最新计算机二级高频考题.pdfVIP

计算机二级高频考题

9u*|#I2R/v-s!J

计算机二级公共根底知识考试高频题目

t%l7T5F6D

5v.f/L7W+t!~@3I/Z

y,X/W0{:_z+Q(l,i.S

1t2f3N#t4X;d#[5d+u

为大家整理一下计算机二级公共根底知识考试高频题目，

这些题目的考查概率非常高，0Z]1l!X3E4Q

建议大家好好的复习，(s0S(g/G;\:I-M

把以下题目背牢，一共138个题目。1OAJ7v.d3w)l

)J7JP4_/Y;A#L

一、选择题U/u;J:W)l1{.d!E(M;U

(1)下面表达正确的选项是(C)6Y/OCH)H(W8p

A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指

算法程序

中指令〔或语句〕的条数C.算法的有穷性是指算法必须能在执行有

限个步骤之1c2Y#d@4J8m$t$_4[#f;c2I

后终止D.以上三种描述都不对(Lq,D)l|8I%o8o,e

(2)以下数据结构中不属于线性数据结构的是(C)

A.队列B.线性表C.二叉树D.栈m9b*B3e!\5O

(3)在一棵二叉树上第5层的结点数最多是(B)注：由公式2k-1得

A.8B.16C.32D.15

(4)下面描述中，符合结构化程序设计风格的是(A)h:|9P/g(g$x6c

A.使用顺序、选择和重复〔循环〕三种根本控制结构表示程序的控制

逻辑B.模%[e,C.G.Z*V$l+w6NS

块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.

不使用

goto语句#}8c/M-x;h:X9l(Q

(5)下面概念中，不属于面向对象方法的是(D)注：P55-58

A.对象B.继承C.类D.过程调用

(6)在结构化方法中，用数据流程图〔DFD〕作为描述工具的软件开发

阶段是(B)~!x7t%h:z9h4V#o

A.可行性分析B.需求分析C.详细设计D.程序编码

(7)在软件开发中，下面任务不属于设计阶段的是(D)

A.数据结构设计B.给出系统模块结构

C.定义模块算法D.定义需求并建立系统模型

(8)数据库系统的核心是(B)

A.数据模型B.数据库管理系统C.软件工具D.数据库,wG$J.l6V6u

(9)以下表达中正确的选项是(C)bl:x,x8l

A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是

指设计数

据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数

据库系7Wy.B3M7u+T+t9N#EY.a

统中，数据的物理结构必须与逻辑结构一致1S:M#U-N7H8c.^:u

(10)以下模式中，能够给出数据库物理存储结构与物理存取方法的是

(A)注：:E3J9R0da$h:t

P108)w2Gvm3`(q*f

A.内模式B.外模式C.概念模式D.逻辑模式

(11)算法的时间复杂度是指(C)#k!D9X*e*@1b3N9`8h

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程

中所需要

的根本运算次数D.算法程序中的指令条数

(12)算法的空间复杂度是指(D)6\%O6d#a.Z

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存

储空间D.[(d%k/n9H)D/H6_a

算法执行过程中所需要的存储空间

(13)设一棵完全二叉树共有699个结点，那么在该二叉树中的叶子结

点数为(B)9m_)V!BY#w

注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

A.349B.350C.255D.351