吉林省计算机专升本历年真题资料

2.用插入排序对数组排序

int j;

for(int i=2;i

while(j>=0&&r[j]>r[0]) /* 找到插入位置 */ {

; j--; }

; /* 插入x */ }

3.以下程序功能是输入一个浮点型的数据，并输出，要求保留2位小数 void main() { float x; ; printf(“ ”,x); } 4.忘了~~ 5.忘了~~ 六、看程序写结果题

1. void main() { int i;

int a[6]={1,1}; for(i=2;i<6;i++) { }

for(i=0;i<6;i++)

printf(“%d ”,a[i]); } a[i]=a[i-2]+a[i-1];

2.

忘了~~ 3.

void main() { int i,j;

for(i=1;i<=3;i++) {

for(j=1;j<=i;j++) {

printf(“C”); printf(“\\n”) ; } } } s 4.

#define PI 3 #include int area(int x,int y) {

int z= PI*x*y; printf(“%d”,z); } main() {

int a=4,b=5; area(a,b); }

5.

main() {

int sage=70,s; s=sage/10; switch(s) { case 9: case 8: case 7:

case 6: pintf(“SUCCESS”); break;

default: printf(“FAILED”); } }

七、编程题（1*10=10）

1.在一个灰图形脱色的时候，以如图所示的RGB图形矩阵为例，编写一个程序，定义一个整型的二维数组，并在定义的时候将其初始化，用两个双For循环将矩阵中所有小于5的元素赋值为0，在用两个For双循环将修改后的二维矩阵按行序输出。

3649 1 4 800 2699 3 4

二、模拟试题

数据结构模拟试卷(一)

一．单项选择题（本大题共15小题，每小题2分，共30分）

1．如果只想得到1024个元素组成的序列中的前5个最小元素，那么用( )方法最快。 A、起泡排序 B、快速排序

C、堆排序 D、直接选择排序

2．算法分析的目的是（ ） A．辨别数据结构的合理性 B．评价算法的效率

C．研究算法中输入与输出的关系 D．鉴别算法的可读性

3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ） A．插入 B．删除 C．定位 D．排序

4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）

A．3，2，6，1，4，5 B．5，6，4，2，3，1 C．1，2，5，3，4，6 D．3，4，2，1，6，5

5．设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）

A．15 B．16 C．17 D．18 6．一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度为4，则第4个元素的存储地址是（ ）。

A. 108 B. 112 C. 116 D. 120

7．从一个具有n个结点的单链表中查找其值等于x的结点，在查找成功的情况下，平均需要比较（ ）个结点。

A. n B. n/2 C. (n+1)/2 D. (n-1)/2

8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ ） A．不一定相同 B．互为逆序 C．都不相同 D．都相同 9．高度为5的二叉树至多有结点数为（ ）

A. 63 B. 32 C. 24 D.64

10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ） A．图中每个顶点的出度 B．图中每个顶点的入度 C．图中弧的条数 D．图中连通分量的数目 11．图的邻接矩阵表示法适用于表示（ ） A．无向图 B．有向图 C．稠密图 D．稀疏图 12．在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则

执行（ ）。

A. s->next=p; p->next=s B. p-next=s; s->next=p C. p=s; s->next=p->next D. s->next=p->next; p->next=s

13．下列排序算法中，其时间复杂度和记录的初始排列无关的是（ ） A．直接选择排序 B．插入排序 C．快速排序 D．冒泡排序 14．若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进