全国计算机二级VB笔试练习习题(1)

会计考友

1)程序设计方法要求在程序设计过程中
A)先编制出程序，经调试使程序运行结果正确后再画出程序的流程图
& t5 L9 Q: l$ ~3 cB)先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释
2 u: t8 h8 ~* a, V! D; x5 NC)先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释
% ]; L* i3 {7 ~/ tD)以上三种说法都不对
8 ]( {. c5 m7 n. `$ a9 G# W5 D(2)下列叙述中正确的是
A)算法的空间复杂度是指算法程序的长度
B)算法的效率只与所处理数据的规模有关，而与数据的存储结构无关
C)数据的逻辑结构与存储结构是一一对应的
D)上述三种说法都不对
(3)下列数据结构中具有记忆作用的是
1 o; \0 M. g9 f% P/ X. S% ^A)栈
B)队列
+ ]2 q& ]$ p) l/ s! z' i2 CC)有序表
( O1 L* M! E" y( ?# RD)二叉树
(4)对下列二叉树进行后序遍历的结果是
- X: J  |0 [8 x4 ^' {
A)ZBTYCPXA
B)ATBZXCYP
+ P- @4 m3 T+ B. `5 UC)ZBTACYXP
D)ATBZXCPY
8 X9 K  z) |- }$ C' c% \8 u(5)在长度为n的有序线性表中进行二分查找，需要的比较次数为
0 G+ u% P  n" \; R$ B1 Z5 t1 bA)log2n
B)nlog2n
C)n/2
D)(n+)/2