NOIP2007普及初赛试题错题整理

1在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。

A. 二叉树
B. 多叉树
C. 哈希表
D. 二维表
正确答案: D
2一个完整的计算机系统应包括( )。

A. 系统硬件和系统软件
B. 硬件系统和软件系统
C. 主机和外部设备
D. 主机、键盘、显示器和辅助存储器
正确答案: B
3LAN的含义是( )。

A. 因特网
B. 局域网
C. 广域网
D. 城域网
正确答案: B
4近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是( )。

A. 在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归,原因之一是该方法可能会占用更多的内存空间
B. 和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些
C. 对于较复杂的问题,用递归方式编程一般比非递归方式更难一些
D. 对于已经定义好的标准数学函数 sin(x),应用程序中的语句“y=sin(sin(x));”就是一种递归调用
正确答案: A
5在C语言中,表达式23|2^5的值是()

A. 18
B. 1
C. 23
D. 32
正确答案: C
6在C语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是( )。

A. !((a!=0)||(b!=0)||(c!=0))
B. !((a!=0)&&(b!=0)&&(c!=0))
C. !(a0&&b0)||(c!=0)
D. (a=0)&&(b=0)&&(c=0)
正确答案: B
7设A=B=True,C=D=False,一下逻辑运算表达式值为假的有( )。

A. (﹁A∧B)∨(C∧D∨A)
B. ﹁(((A∧B)∨C)∧D)
C. A∧(B∨C∨D)∨D
D. (A∧(D∨C))∧B
正确答案: D
8已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是4 2 6 5 1 7 3,则该二叉树的后根遍历是( )。

A. 4 6 5 2 7 3 1
B. 4 6 5 2 1 3 7
C. 4 2 3 1 5 4 7
D. 4 6 5 3 1 7 2
正确答案: A

©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页