您的位置:  首页 > 新闻杂谈 > 正文

第3章 计算机系统的软件·3.2 算法与数据结构

2021-07-11 20:43 管理员 次阅读 条评论
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


  • 0
    感动
  • 0
    路过
  • 0
    高兴
  • 0
    难过
  • 0
    搞笑
  • 0
    无聊
  • 0
    愤怒
  • 0
    同情
热度排行
友情链接