请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1.答题前,考生务必将自己的考试课程名称姓名准考证号用黑色字迹的签字笔或钢笔
填写在答题纸规定的位置上。
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡
皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的
相应代码涂黑。错涂、多涂或未涂均无分
1.操作系统成熟的标志是
A.多道程序系统
B.分时系统
C.多道程序系统和分时系统
D.实时系统
2.数据结构通常是研究数据的及它们之间的关系。
A.顺序结构和链式结构
B.逻辑结构和存储结构
C.线性结构和非线性结构
D.文件结构和数据库结构
3.线性表L在情况下,适用使用链式存储结构。
A.需经常修改L中的节点信息
B.L含有大量的节点
C.需不断对L进行插入删除操作
D.需要实现随机访问
4.若入序列为1,2,3,4,5,在入栈过程中允许出栈,则是一个正确的出栈序列。
A.1,2,3,4,5
B.5,1,2,3,4C.4,5,1,2,3
D.2,1,5,3,4
5.树最适合用来表示
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据D.元素之间无联系的数据