UC知道一些关于Pascal语言及计算机常识的问题。急！！！！
来源：百度知道 编辑：UC知道 时间：2024/07/07 12:43:37
选择
（1）关于程序设计语言，下面那个说法是正确的？
A）加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B）高级语言开发的程序不能使用在低层次的硬件系统（如：自控机体）或低端手机上。
C）高级语言相对于低级语言更容易实现跨平台的移植。
D）以上说法都不对
（2）十进制小数125.125对应的八进制数是
A）100.1
B）175.175
C）175.1
D）100.175
（3）有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？
A）EDCFAB
B)DECABF
C)CDFEBA
D)BCDAEF
(4)表达式a*(b+c)-d的后缀表达式是：
A)abcd*+-
B)abc+*d-
C)abc*+d-
D)-+*abcd
(5)一个包含n和分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：
A)2n+1
B)2n-1
C)n-1
D)n+1
（6）快速排序最坏情况下的算法复杂度为：
A)O(log2n)
B)O(n)
C)O(nlog2n)
D)O(n2)
（7）有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素？
A）11次
B）12次
C）13次
D）14次
（8）排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的？
A）冒泡排序
B）插入排序
C）归并排序
D）快速排序
（9）已知n个顶点的有向图。若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？
A）n
B)n+1
C)n-1
D)n*(n-1)
（1）关于程序设计语言，下面那个说法是正确的？
A）加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B）高级语言开发的程序不能使用在低层次的硬件系统（如：自控机体）或低端手机上。
C）高级语言相对于低级语言更容易实现跨平台的移植。
D）以上说法都不对
（2）十进制小数125.125对应的八进制数是
A）100.1
B）175.175
C）175.1
D）100.175
（3）有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？
A）EDCFAB
B)DECABF
C)CDFEBA
D)BCDAEF
(4)表达式a*(b+c)-d的后缀表达式是：
A)abcd*+-
B)abc+*d-
C)abc*+d-
D)-+*abcd
(5)一个包含n和分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：
A)2n+1
B)2n-1
C)n-1
D)n+1
（6）快速排序最坏情况下的算法复杂度为：
A)O(log2n)
B)O(n)
C)O(nlog2n)
D)O(n2)
（7）有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素？
A）11次
B）12次
C）13次
D）14次
（8）排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的？
A）冒泡排序
B）插入排序
C）归并排序
D）快速排序
（9）已知n个顶点的有向图。若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？
A）n
B)n+1
C)n-1
D)n*(n-1)
1.C
2.C
3.C
4.B
5.D
6.D
7.B
8.D
9.A
c b c b b d c c d
有几题不大对，请多多原谅。
(1) C
(2) C
(3) C
(4) B
（6） D
（7〕C
（8）D
（9）B
这是noip的考试题把
去看看答案阿 昨晚都出来了
唉 一年比一年题难，我才考了50多
1) c
2) b
3) c
4) b
5) b
6) d