山西省专升本数据结构主要考什么体型

山西省专升本考试科目有哪些？~

汉语言文学专升本考试科目有：①大学英语 、②文学概论 、③中国文学史。
汉语言文学考试科目的参考书目如下：
一、大学英语
1、孔庆炎等.大学体验英语(第三版)综合教程（第一、二册）[M].高等教育出版社,2013
2、芮燕萍等.大学体验英语(第三版)一周一练（第一、二册）[M].高等教育出版社,2013
二、文学概论
1、童庆炳.文学理论教程(第四版)[M].高等教育出版社,2008
三、中国文学史
1、袁行霈.中国文学史(第二版)[M].高等教育出版社,2005

2010年以前是600 每门150

2010年是500 专业课每门100 基础课每门150

机械设计制造及其自动化

2010考试科目为
专业课：机械设计基础+机械制造技术
基础课：英语 大学数学（工程类）

山西省专升本考试试题

数据结构试题1(222)

一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分，共15分）

1、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面...............( )
2、线性表中的每个结点最多只有一个前驱和一个后继。......( )
3、从本质上看，文件是一种非线性结构。..................( )
4、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。.......................( )
5、栈和队列逻辑上都是线性表。..........................( )
6、单链表从任何一个结点出发，都能访问到所有结点........( )
7、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。.................................................()
8、对某一确定的可利用空间表，给定一串内存请求，若采用最佳适配和首次适配这两
种方法之中的一种能满足该串请求，则也一定能用另一种方法满足该串请求。( )
9、多维数组是向量的推广。..............................( )
10、设串S=a1a2...ai...aj...an,则有ord(ai)>ord(aj)。....( )
11、设串S的长度为n,则S的子串个数为n(n+1)/2。...........( )
12、一般树和二叉树的结点数目都可以为0。................()
13、在拓朴排序序列中，任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。( )
14、网络的最小代价生成树是唯一的。.....................( )
15、磁带是顺序存取的外存储设备。.......................( )

二、填空题(每空1分，共10分）

1、在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个( ),且存在一条从根到该结点的()。
2、评价数据结构的两条基本标准是：( )和( )。
3、对于顺序存储的栈，因为栈的空间是有限的，在进行( )运算时，可能发生栈的上溢，在进行( )运算时，可能发生栈的下溢。
4、对于单链表形式的队列，其空队列的F指针和R指针都等于( )。
5、若S1=‘linked￡st',S2='ring',则S1//S2=( )。
6、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。则高度为k的二叉树具有的结点数目，最少为( ),最多为( )。

三、单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题干的括号内。多选不给分。每题3分，共9分)

1、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为......................( )
⑴.R-F ⑵.n+R-F ⑶.(R-F+1)mod n ⑷.(n+R-F）mod n
2、n个记录直接插入排序所需的记录最小移动次数是.......( )
⑴.2(n-1) ⑵.2n ⑶.(n+3)(n-2)/2 ⑷.n2/2
3、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为..............................
⑴.向量　 ⑵.树　 ⑶.图　 ⑷.二叉树

四、简单应用题(第1题6分，其它题每题3分，共18分）
1、已知稀疏矩阵如下：
　
⑴请写出该稀疏矩阵顺序存储的带辅助行向量的二元组表示。
⑵请写出该稀疏矩阵链接存储的带行指针向量的单链表示。
解：

2、在包含n个关键码的线性表里进行顺序查找，若查找第i个关键码的概率为pi，pi如下分布：p1=1/2,p2=1/4,......,pn-1=1/2n-1,pn=1/2n。求成功检索的平均比较次数。
解：

3、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，试问高度为k≥1、非叶结点的度数等于1的树有多少棵？
解：

4、给出下列二叉树的前序序列。

解：
5、设二叉树t的对称序序列为BADCE，后序序列为BDECA，请给出二叉树。

解：

五、综合题(每题4分，共16分)
1、假设有如下关键码及其散列函数值：

key ABCD ABDC ACBD ACDB BDAC BACD CADBCBDA
h(key) 4 4 0 1 2 3 6 5
基本存储区编址为0--7，请用建立分离的同义词子表的方法解决碰撞问题，画出其存储图式。
解：
2、下面列举的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试问，哪些排序方法是稳定的？
解：
3、设有50个值不同的元素存于内存一片连续单元中，若用顺序选择的方法，选出这50个元素的最大值和最小值则至少需要97次比较。请给出另一种选出最大值和最小值的方法，其比较次数一定少于97次，说明该方法的操作过程和比较次数。
解：

4、快速排序在什么情况下，所需记录之关键码的比较次数为最多？此时记录之关键码比较次数应为多少？
解：

六、算法设计题(第1、2题，每题8分，第3题6分，第4题10分，共32分)
1、双链表结点类型和变量说明如下：
TYPE pointer=↑node;
node=RECORD
info:datatype;
llink,rlink:pointer
END;
double=RECORD
head,rear:pointer
END;
VAR DL:double;
p,q:pointer;
设DL.head和DL.rear已分别指向该双链表的头结点和尾结点。下述算法应实现的操作为：在信息值为x0的结点(设该结点一定存在)之后，插入信息值为x1的新结点。试填充算法中的空框，使该算法正确。
⑴[置初值]
P←DL.head
⑵[查找]
循环当P↑info≠x0时，反复执行

⑶[准备结点〕
new(q)；q↑.info←x1
⑷[插入〕
若P=DL.rear
则q↑.rlinknil；q↑.llinkP；

、

答案
1、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面...............( y)
2、线性表中的每个结点最多只有一个前驱和一个后继。......( y)
3、从本质上看，文件是一种非线性结构。..................(n )
4、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。.......................( n)
5、栈和队列逻辑上都是线性表。..........................( y)
6、单链表从任何一个结点出发，都能访问到所有结点........(n )
7、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。.................................................(?)
8、对某一确定的可利用空间表，给定一串内存请求，若采用最佳适配和首次适配这两
种方法之中的一种能满足该串请求，则也一定能用另一种方法满足该串请求。(n )
9、多维数组是向量的推广。..............................(y? )
10、设串S=a1a2...ai...aj...an,则有ord(ai)>ord(aj)。....( n)
11、设串S的长度为n,则S的子串个数为n(n+1)/2。...........(n )
12、一般树和二叉树的结点数目都可以为0。................(n)
13、在拓朴排序序列中，任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。(n )
14、网络的最小代价生成树是唯一的。.....................(n )
15、磁带是顺序存取的外存储设备。.......................(y? )

二、填空题(每空1分，共10分）

1、在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个( 前驱),且存在一条从根到该结点的( 路径)。
2、评价数据结构的两条基本标准是：(存贮需要量 )和(运算的时间效率 )。
3、对于顺序存储的栈，因为栈的空间是有限的，在进行(push )运算时，可能发生栈的上溢，在进行( pop)运算时，可能发生栈的下溢。
4、对于单链表形式的队列，其空队列的F指针和R指针都等于(null )。
5、若S1=‘linked￡st",S2="ring",则S1//S2=( linked￡string)。
6、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。则高度为k的二叉树具有的结点数目，最少为(k ),最多为((2^k)-1 )。

三、单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题干的括号内。多选不给分。每题3分，共9分)

1、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为......................( d)
⑴.R-F ⑵.n+R-F ⑶.(R-F+1)mod n ⑷.(n+R-F）mod n
2、n个记录直接插入排序所需的记录最小移动次数是.......(a )
⑴.2(n-1) ⑵.2n ⑶.(n+3)(n-2)/2 ⑷.n2/2
3、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为..............................b
⑴.向量　 ⑵.树　 ⑶.图　 ⑷.二叉树

一般在4.25报名，不用着急，不可能不考，学校会通知你们的，山西只有在本校才能报名了
山西省专升本的通过率是就是个10%左右，
如果对专升本没什么兴趣建议也不用浪费时间，浪费钱，可以找个工作锻炼一下自己，提高下能力
现在想找稳定的工作必须要全日制的本科学历，
现在考公务员，事业编，国企正式工，起步就是全日制本科
专升本也是你唯一的一次（只有应届毕业生才能报）拿到全日制本科学历的机会
如果确定要上，上我们vip班，提供志愿填报的辅导，确保你的录取率

---

昌宁县13615324738： 专升本 数据结构 考试大纲 - ？
蒯忽联磺： 专升本《数据结构》试卷一、填空题:(每小题2分,共10分)1. 设有数据结构(d,r),其中 d 是数据元素的有限集,r 是 的有限集.2. 深度为 k 的二叉树其结点数至多有 个.3. 栈是一种特殊的线性表,它允许在表的一端进行 操作.4. 通...

昌宁县13615324738： 请问一下我计算机网络技术专升本要考哪些课程呢? - ？
蒯忽联磺： 你问的问题 计算机科学与技术 需要学的 公共课 1. 高等数学;2. 英语; 专业课3.综合一(操作系统原理、微机原理与接口技术);4.综合二(数据结构、C语言) 专升本也可以选择跨专业的 其实除了一些技术要求很高的专业 其他专业跨专业都没打有问题 都担心专业课 不行 但是总分400 你公共课学好了200满分考个170 那些专业四门200你考个120就够了

昌宁县13615324738： 计算机专业专升本都考什么？
蒯忽联磺： 计算机专业专升本考试要求与范围一、基本要求1.具有计算机软件及硬件的基础知识;2.掌握数据结构、算法基本知识;3.具有操作系统、数据库和计算机网络的基本知识;4.熟练掌握C语言的编程.二、考试内容(一)硬件基础知识1. 计算机中...

昌宁县13615324738： 计算机专业 专升本 都需要考哪些科目 - ？
蒯忽联磺： C语言,操作系统,微机原理与接口,数据结构,高等数学,英语

昌宁县13615324738： 专升本(考计算机专业)需要考哪几门? - ？
蒯忽联磺： 江西科技师范学院(南昌科技大学[筹])2007“专升本”招生类别、专业及参考书目一览表科类 序号 招生专业名称 考试课程 参考书目文管 类一 1 汉语言文学 1.英语(统考) 2.计算机应用基础 3.写作 1.《计算机文化基础》,胡新生...

昌宁县13615324738： 专升本计算机考试的主要内容是什么? - ？
蒯忽联磺： 数学、英语、数据结构、操作系统、计算机组成原理.

昌宁县13615324738： 计算机专业专升本需要考什么 - ？
蒯忽联磺： 嗯,专套本,就在套读本科,含金量不高. 3+2专升本的含金量高,升本都会考自己的两门专业课,一门英语.....我是武汉的,武汉的专升本都是考三门.例如市场营销专业,就是考市场营销学,微观经济学,大学英语........总分300分,一般过了200分就会考上.....

昌宁县13615324738： 计算机应用专升本考哪些科目？
蒯忽联磺： 专升本是计算机科学于技术这个专业 考试科目是1.英语;2.高等数学;3.综合一(操作系统原理、微机原理与接口技术);4.综合二(数据结构、C语言) http://www.xinmingedu.com/news_show.asp?id=152这是09的专升本政策 里面很全的 你可以了解下

昌宁县13615324738： 计算机网络专业专升本考试考什么 - ？
蒯忽联磺： 每个省不一样,但省内每个学校一样,考试大纲十一月分才出,但是大体每年都考如下几科: 英语、高数、C语言、数据结构、接口、操作系统,其中C和数据结构是综合一,接口和操作系统是综合二.英语、高数、综合一、综合二每科100分,总分400分. 教材:数据结构——严蔚敏版 接口——谭浩强版 操作系统——汤子瀛版 至于C语言、高数、英语教材就不必要了,看平常基础了,看哪本书都一样.不过有本石油大学出版的《高等数学学习与考试指导》很好,绿色的封皮,特别适合复习,很全面也很综合,我高数一点不会靠着它学了两个月不到就考了89分,强烈推荐!

昌宁县13615324738： 计算机网络技术专业专接本考什么 - ？
蒯忽联磺： 考高等数学、英语及数据结构,考数据结构需要会C语言.专升本后计算机专业通常是:计算机科学与技术.