目录
第一章测试
第二章测试
第三章测试
第四章测试
第五章测试
第一章测试
- 第1部分
- 总题数: 10
1
【单选题】 (10分)
在C语言中,将属于不同类型的数据作为一个整体来处理时,常用( )。
A.
简单变量
B.
数组类型数据
C.
结构体类型数据
D.
指针类型数据
正确
本题总得分10分
2
【单选题】 (10分)
当定义一个结构体变量时,系统分配给它的内存空间长度是( )。
A.
结构体中最后一个成员所需内存空间长度
B.
结构体中第一个成员所需内存空间长度
C.
各个成员中占内存空间最长的长度
D.
最长成员所需内存长度乘以成员个数
正确
本题总得分10分
3
【单选题】 (10分)
在C语言中,定义一个共用体变量时,系统分配给它的存储空间长度是( )。
A.
该共用体中最后一个成员所需内存空间长度
B.
该共用体中占用最大内存空间的长度
C.
该共用体中第一个成员所需内存空间长度
D.
该共用体中所有成员所需内存空间长度总和
正确
本题总得分10分
4
【单选题】 (10分)
在C语言中,下面的叙述中不正确的是( )。
A.
枚举元素表中的元素有先后次序,可以进行比较
B.
枚举元素的值可以是整数或字符串
C.
枚举变量只能取对应枚举类型的枚举元素表中的元素
D.
可以在定义枚举类型时对枚举元素进行初始化
正确
本题总得分10分
5
【单选题】 (10分)
有如下说明语句:
则以下叙述中不正确的是( )
A.
a和b都是结构体成员名
B.
struct 是结构体类型的关键字
C.
struct stu 是用户定义的结构体类型
D.
stutypte 是用户定义的结构体类型名
正确
本题总得分10分
6
【单选题】 (10分)
下列程序,程序运行后的输出结果是( )。
A.
B.
C.
D.
正确
本题总得分10分
7
【单选题】 (10分)
有如下定义,对结构体变量a的birthday成员的y进行赋值时,下面正确的赋值语句是()。
A.
B.
C.
D.
正确
本题总得分10分
8
【单选题】 (10分)
若有如下定义,下列各输入语句中错误的是()。
A.
B.
C.
D.
正确
本题总得分10分
9
【单选题】 (10分)
若有如下定义,则对da中的a成员的正确引用是( )。
A.
B.
C.
D.
正确
本题总得分10分
10
【单选题】 (10分)
对以下定义,对结构体变量s 中成员age的合法法引用是( )。
A.
B.
C.
D.
正确
本题总得分10分
第二章测试
- 第1部分
- 总题数: 5
1
【单选题】 (20分)
以下叙述中,不正确的是( )。
A.
C语言中的文本文件以ASCII码形式存储数据
B.
C语言中,随机读写方式不适用于文本文件
C.
C语言中对二进制位的访问速度比文本文件快
D.
C语言中,顺序读写方式不适用于二进制文件
正确
本题总得分20分
2
【单选题】 (20分)
系统的标准输入文件是指( )。
A.
键盘
B.
显示器
C.
硬盘
D.
软盘
正确
本题总得分20分
3
【单选题】 (20分)
要用fopen函数打开一个新二进制文件,对该文件进行读写,则打开方式字符串应是( )。
A.
"ab"
B.
"wb+"
C.
"rb+"
D.
"ab+"
正确
本题总得分20分
4
【单选题】 (20分)
fgetc函数的作用是从指定文件读入一个字符,该文件的打开方式必须是( )。
A.
读或读写
B.
追加
C.
只写
正确
本题总得分20分
5
【单选题】 (20分)
使用fseek函数可以实现的操作是( )。
A.
其余都不对
B.
文件的顺序读写
C.
文件的随机读写
D.
改变文件内部读写指针的当前位置
正确
本题总得分20分
第三章测试
- 第1部分
- 总题数: 5
1
【单选题】 (20分)
在单链表中,结点的存储结构所占存储空间( )。
A.
只有一部分,存储表示结点间关系的指针C语
B.
分两部分,一部分存放结点值,另一部分存放结点所占单元数
C.
分两部分,一部分存放数据域的值,另一部分存放表示结点间关系的指针
D.
只有一部分,存放结点值
正确
本题总得分20分
2
【单选题】 (20分)
链表是一种采用( )存储结构存储的线性表。
A.
网状
B.
顺序
C.
星式
D.
链式
正确
本题总得分20分
3
【单选题】 (20分)
单链表中,结点的指针域表示的是( )。
A.
下一结点地址
B.
数组下标
C.
本结点内存地址
D.
左、右孩子地址
正确
本题总得分20分
4
【单选题】 (20分)
链表不具有的特点是( )。
A.
所需空间与线性长度成正比
B.
可随机访问任一元素
C.
插入、删除不需要移动元素
D.
不必事先估计存储空间
正确
本题总得分20分
5
【单选题】 (20分)
头结点是h的循环链表中,尾结点p的特点是( )。
A.
B.
C.
D.
正确
本题总得分20分
第四章测试
- 第1部分
- 总题数: 5
1
【单选题】 (20分)
在一个长度为n的带头结点的单链表h上,设有尾指计r,则执行( )操作与链表的表长有关。
A.
删除单链表中最后一个元素
B.
在单链表第一个元素前插入一个新元素
C.
在单链表最后一个元素后插入一个新元素
D.
删除单链表中的第一个元素
正确
本题总得分20分
2
【单选题】 (20分)
母牛的故事:有一头大母牛,它每年年初生一头小母牛,每头小母牛从第四个年头开始,每年年初也生一头小母牛。问:在第n年的时候,共有多少头小母牛?( )
A.
B.
C.
D.
正确
本题总得分20分
3
【单选题】 (20分)
5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第3个人,又说比第2人大两岁。问第2个人,说比第1个人大两岁。最后问第1个人,他说是10岁。请问第五个人多大年龄? ( )
A.
B.
C.
D.
正确
本题总得分20分
4
【单选题】 (20分)
已知一对兔子每一个月能生一对小兔子,而一对小兔子出生后第二个月就开始生小兔子,假如一年内没有发生死亡,则一对兔子一年(12个月)能繁殖成多少对?( )
A.
B.
C.
D.
正确
本题总得分20分
5
【单选题】 (20分)
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半再多一个。到第5天早上想再吃时,见只剩下1个桃子了。求第一天共摘了多少个桃子。( )
A.
B.
C.
D.
正确
本题总得分20分
第五章测试
- 第1部分
- 总题数: 5
1
【单选题】 (20分)
区间覆盖问题。
用i来表示x坐标轴上坐标为[i–1,i]的长度为1的区间,并给出M(1≤M≤200)个不同的整数,表示M个这样的区间。现在要求画几条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。
如果M=5,整数1、3、4、8和11表示区间,要求所用线段不超过N=3条。那么最小线段长度之和为:( )
A.
7
B.
8
C.
6
D.
11
正确
本题总得分20分
2
【单选题】 (20分)
对于数列b,当b < b <…< b的时候,称这个序列是上升的。对于给定的一个序列(a, a, …, a),可以得到一些上升的子序列(a, a, …, a),这里1≤i < i < … < i≤N。序列包含的元素个数称为序列长度,序列长度最长的称为最长上升子序列。比如,对于序列(1, 7, 3, 5, 9, 4, 8),子序列中最长的长度是:( )
A.
5
B.
4
C.
3
D.
2
正确
本题总得分20分
3
【判断题】 (20分)
19世纪初,拉丁美洲第一个宣布独立的国家是海地。( )
A.
错
B.
对
正确
本题总得分20分
4
【判断题】 (20分)
删数问题。
键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。
如果n=157843,s=4,运用贪心法则,第一步先删除的数字是。( )
A.
错
B.
对
正确
本题总得分20分
5
【判断题】 (20分)
贪心算法与递推算法一样,都需要找到递推关系式。( )
A.
错
B.
对
正确
本题总得分20分