|
一、单选题(共 40 道试题,共 80 分。)
V 1. 队列的插入操作是在( )进行。
. 队首
. 队尾
. 队前
. 队后
标准资料:
2. 在 语言程序中,在函数内部定义的变量称为()
. 全局变量
. 全程变量
. 外部变量
. 内部变量
标准资料:
3. 设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为( )。
. R-F
. N-(R-F)
. (R-F+N)%N
. (F-R+N)%N
标准资料:
4. 广义表((),)的表头是( )。
.
.
. ()
. (())
标准资料:
5. 语言对嵌套if语句的规定是:ls总是与______配对。
. 其之前最近的if
. 第一个if
. 其之前最近且不带ls的if
. 缩进位置相同的if
标准资料:
6. Sustring('T STRUTUR',5,9)=( )。
. STRUTUR'
. 'STUTUR'
. 'T STRUTRU'
. 'T'
标准资料:
7. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
. 8
. 63.5
. 64
. 7
标准资料:
8. 在程序中,若对函数类型未加说明,则函数的隐含类型为( )。
. int
. oul
. voi
. hr
标准资料:
9. 在语言中,不正确的int类型的常数是______。
. 0
. 32768
. 037
. 0xf
标准资料:
10. 若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为()。
. 10,15,14,18,20,36,40,21
. 10,15,14,18,20,40,36,21
. 10,15,14,20,18,40,36,21
. 15,10,14,18,20,36,40,21
标准资料:
11. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
. Shll排序
. 起泡排序
. 插入排序
. 选择排序
标准资料:
12. 设无向图的顶点个数为n,则该图最多有( )条边。
. n-1
. n(n-1)/2
. n(n+1)/2
. 0
标准资料:
13. 完成堆排序的全过程需要( )个纪录大小的辅助空间。
. 1
. n
. nlog2n
. |nlog2n|
标准资料:
14. 给出说明语句:int =100,=40,=92; 则表达式(>)? + : +的值是_______.
. 192
. 1
. 132
. 100
标准资料:
15. 设有一个二元数组[m][n],假设[0][0]存放位置在644(10),[2][2]存放位置在676 (10),每个元素占一个空间,则[4][5]在()位置,(10)表明用10进数表示。
. 692(10)
. 626(10)
. 709(10)
. 724(10)
标准资料:
16. 在语言中,形参的缺省存储类型是
. uto
. rgistr
. stti
. xtrn
标准资料:
17. 表达式:10!=9的值是()
. tru
. 非零值
. 0
. 1
标准资料:
18. 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
. HL=p;p->nxt=HL;
. p->nxt=HL;HL=p;
. p->nxt=HL;p=HL;
. p->nxt=HL->nxt;HL->nxt=p;
标准资料:
19. 链表不具有的特点是()。
. 不必事先估计存储空间
. 可随机访问任一元素
. 插入删除不需要移动元素
. 所需空间与线性表长度成正比
标准资料:
20. 判断hr型变量1是否为大写字母的正确表达式为______。
. ‘‘<=1<=‘Z‘
. (1>=‘‘)&&(1<=‘Z‘)
. (1>=)&&(1<=Z)
. (‘‘>=1)&&(‘Z‘<=1)
标准资料:
21. 假定变量和p定义为:int [10], *p=;,要将24赋值给[1]元素中,不正确的语句是____.
. *(p+1)=24;
. *(+1)=24;
. *++=24;
. *++p=24;
标准资料:
22. 若为int类型,且其值为3,则执行完表达式+=-=*后,的值是__________.
. 0
. 8
. -12
. 10
标准资料:
23. 顺序查找法适合于存储结构为()的线性表。
. 散列表
. 顺序存储或连接存储
. 压缩存储
. 索引存储
标准资料:
24. 向顺序栈中压入新元素时,应当( )。
. 先移动栈顶指针,再存入元素
. 先存入元素,再移动栈顶指针
. 先后次序无关紧要
. 同时进行
标准资料:
25. 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从前向后依次后移( )个元素。
. n-i
. n-i+1
. n-i-1
. i
标准资料:
26. 在下列运算符中,______优先级最高。
. <=
. *=
. +
. *
标准资料:
27. 编译程序是
. 程序的机器语言版本
. 一组机器语言指令
. 将源程序编译成目标程序的程序
. 命令计算机执行指定的操作
标准资料:
28. 队列操作的原则是( )。
. 先进先出
. 后进先出
. 只能进行插入
. 只能进行删除
标准资料:
29. 如果一个树中,结点有3个兄弟,而且为的双亲,则的度为( )。
. 1
. 3
. 4
. 5
标准资料:
30. 计算机的算法必须具备输入,输出和()五个特性。
. 可行性,可移植性和可扩充性
. 可行性,确定性和有穷性
. 确定性,有穷性和稳定性
. 易读性,稳定性和安全性
标准资料:
31. 数组中,每个元素的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址S开始连续存放在存储器内,存放该数组至少需要的单元数为()。
. 80
. 100
. 240
. 270
标准资料:
32. 在if(x)语句中的x与下面条件表达式等价的是______。
. x!=0
. x==1
. x!=1
. x==0
标准资料:
33. 下列关于栈的叙述正确的是()。
. 栈是非线性结构
. 栈是一种树状结构
. 栈具有先进先出的特征
. 栈具有后进先出的特征
标准资料:
34. 当调用函数时,实参是一个数组名,则向函数传送的是 ( )
. 数组的长度
. 数组的首地址
. 数组每一个元素的地址
. 数组每个元素中的值
标准资料:
35. 设有向图有n个顶点和条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为( )。
. O(nlog<su>2</su>)
. O(n+)
. O(n*)
. O(n<sup>2</sup>)
标准资料:
36. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做( )排序.
. 插入
. 交换
. 选择
. 归并
标准资料:
37. 一个栈的入栈序列是,,,,,则栈的不可能的输出序列是( )。
.
.
.
.
标准资料:
38. 非空的循环单链表h的尾节点(由p所指向)满足()。
. p->nxt=NULL
. p=NULL
. p->nxt=h
. p=h
标准资料:
39. 关于函数的参数在调用和返回过程中的值,下列说法哪个是正确的()
. 实参不会改变
. 实参可能会改变
. 如果是指针,肯定不会改变
. 如果不是指针,可能会改变
标准资料:
40. 语言中,长整型long数据在内存中的存储形式是______。
. SII
. 原码
. 反码
. 补码
标准资料:
二、判断题(共 10 道试题,共 20 分。)
V 1. 自增运算符和自减运算符只能用于变量,不能用于常量或表达式 。( )
. 错误
. 正确
标准资料:
2. 在使用语言库函数时,要用预编译命令“#inlu”将有关的头文件包括到用户源文件中。( )
. 错误
. 正确
标准资料:
3. 存放地址的变量同其它变量一样,可以存放任何类型的数据。
. 错误
. 正确
标准资料:
4. 语言中,整常数有三种表示形式:十进制整数,八进制整数,十六进制整数。( )
. 错误
. 正确
标准资料:
5. 语言的关键字都是小写的。
. 错误
. 正确
标准资料:
6. 所有函数都是平行的,函数间可以相互调用,但不能调用min函数。( )
. 错误
. 正确
标准资料:
7. 若有说明:stti int [2][5];,则数组中各元素可在程序的编译阶段得到初值0。
. 错误
. 正确
标准资料:
8. rwin函数的作用是使指针重新返回文件的开头,此函数无返回值()
. 错误
. 正确
标准资料:
9. 设hr s[10]; *p=s; 则s=p+s;是正确的表达式。
. 错误
. 正确
标准资料:
10. 一个int型变量的最大允许值为32767,如果再加1就会溢出。( )
. 错误
. 正确
标准资料:
|
|