1.(单选题) 下列关于计算机算法的叙述中,错误的是( )。 A.算法与程序不同,它是问题求解规则的一种过程描述,总在执行有穷步的运算后终止 B.算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法 C.算法的每一个运算必须有确切的定义,即每一个运算应该执行何种操作必须是清楚明确的、无二义性 D.分析一个算法好坏,要考虑其占用的计算机资源(如时间和空间)、算法是否易理解、易调试和易测试 答题:B |
2.(单选题) 算法指的是( )。 A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列 答题:D |
3.(单选题) 组成数据的基本单位是( )。 A.数据项 B.数据类型 C.数据元素 D.数据变量 答题:C |
4.(单选题) 分析某个算法的优劣时,从需要占用的计算机资源角度,应考虑的两个方面是( ) 。 A.空间代价和时间代价 B.正确性和简明性 C.可读性和开放性 D.数据复杂性和程序复杂性 答题: A |
5.(单选题) 分析算法的好坏不必考虑( )。 A.正确性 B.易理解 C.需要占用的计算机资源 D.编程人员的爱好 答题:D |
6.(单选题) 比较算法和程序,以下说法中正确的是( )。 A.算法可采用“伪代码”或流程图等方式来描述 B.程序中的指令和算法中的运算语句都必须用高级语言表示 C.算法和程序都必须满足有穷性 D.算法就是程序 答题: A |
7.(单选题) 算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中,正确的是( )。 A.算法一定要用高级语言描述 B.可采用类似自然语言的“伪代码”或流程图来描述算法 C.条件选择结构由条件和选择的两种操作组成,因此算法中允许有二义性 D.算法要求在若干或无限步骤内得到所求问题的解答 答题:B |
8.(单选题) 对一个算法的评价,不包括如下( B )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 答题:B |
9.(单选题) 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 答题:C |
10.(单选题) 以下数据结构中哪一个是非线性结构?( ) 。 A. 队列 B. 栈 C. 线性表 D. 二叉树 答题:D |
11.(单选题) 树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 答题:C |
12.(单选题) 栈的插入和删除操作在( )进行。 A.栈顶 B.栈底 C.任意位置 D.指定位置 答题: A |
|