自考生网为考生们整理提供了“2022年4月自考01261Pascal语言与青少年奥林匹克赛模拟试题及答案1”,更多01261Pascal语言与青少年奥林匹克赛模拟试题内容可点击查看01261Pascal语言与青少年奥林匹克赛模拟试题及答案汇总。
注:不同省份、不同专业的自考模拟试题及答案,只要课程代码和课程名称相同,都可参考使用。
1、设有100个数据元表,采用折半搜素时,最大比较次数为( )
A.6
B.7
C.8
D.10
2、有向图中每个顶点的度等于该顶点的( ).
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
3、断电后会丢失数据的存储器是( )。
A.RAM
B.ROM
C.硬盘
D.光盘
4、以下哪一种是属于电子邮件收发的协议( )
A.SMTP
B.UDP
C.P2P
D.FTP
5、下列选项中不属于图像格式的是( ) .
A.JPEG格式
B.TGT格式
C.GIF格式
D.PNG 格式
6、【问题求解】(取石子游戏) 现有 5 堆石子,石子数依次为 3,5,7,19,50,甲乙两人轮流从任一堆中任取 (每次只能取自一堆,不能不取), 取最后一颗石子的一方获胜。甲先取,问甲有没有获胜策略(即无论 乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取多少?请写出你的结果:
_________________________________________________。
7、Linux 是一种( )。
A.绘图软件
B.程序设计语言
C.操作系统
D.网络浏览器
8、在下列关于计算机语言的说法中,不正确的是( )。
A.Pascal和C都是编译执行的高级语言
B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C.C++是历史上的第一个支持面向对象的计算机语言
D.与汇编语言相比,高级语言程序更容易阅读
9、在下列关于计算机算法的说法中,不正确的是( )。
A.一个正确的算法至少要有一个输入
B.算法的改进,在很大程度上推动了计算机科学与技术的进步
C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D.目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法
10、在下列各种排序算法中,不是以“比较”作为主要操作的算法是( )。
A.选择排序
B.冒泡排序
C.插入排序
D.基数排序
11、在 Pascal 语言中,表达式 (21 xor 2)的值是( )
A.44
B.42
C.23
D.24
12、某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从 这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的 顺序为 1,2,3,……,则车辆出站的顺序为( )。
A.1, 2, 3, 4, 5
B.1, 2, 4, 5, 7
C.1, 4, 3, 7, 6
D.1, 4, 3, 7, 2
13、高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的满二叉树。 在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树共有 2381 个结点, 则该树的树高为( )。
A.10
B.11
C.12
D.13
14、将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。
A.6
B.7
C.8
D.9
15、已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是( )
A.3 2 1 4 6 5
B.3 2 1 5 4 6
C.2 1 3 5 4 6
D.2 3 1 4 6 5
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题