VB笔试模拟试卷70 (题后含答案及解析)
题型有:1. 选择题 2. 填空题
选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1. 队列适用于下列哪一种应用? ______
A.表达式求值
B.堆排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
正确答案:C
解析:本题的考查点是队列的应用。选项A:表达式求值是栈的典型应用;选项B:堆排序算
法的实现是数组的典型应用;选项C:树的层次次序周游算法的实现是队列的典型应用;选项D:二叉树对称序周游算法的实现是栈的典型应用。
2. 对线性表进行二分法查,其前提条件是 ______ 。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查频率排好序
正确答案:A
解析:本题的考查点是二分查。二分查又叫做折半查,其前提条件是:查表是按关键码值排好序的线性有序表;查表的存储是采用顺序存储结构。
3. 有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查和二分查查一个
与k值相等的元素,比较的次数分别为x和y。在查不成功的情况下,正确的x和y的关系是 ______。
A.x>y
B.总是x<y
C.x=y
D.与k值的大小有关
正确答案:D
解析:顺序查没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查,不论线性表是升序或降序,则k值大小决定了在线性表的位置,所以应选择D。
4. 对于建立良好的程序设计风格,下面描述正确的是 ______。
A.程序应简单、清晰、可读性好
B.符号名的命名只要符合语法即可
C.充分考虑程序的执行效率
D.程序的注释可有可无
正确答案:A
解析:选项B错误:符号名的命名除了要符合语法之外,还应具有一定的实际含义,以便理解程序功能;选项C错误:程序设计风格强调清晰第一,效率第二;选项D错误:程序注释能帮助读者理解程序,是提高程序可读性的重要手段。所以选项A正确。
vb采用什么的编程机制
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论