(考试时间l20分钟，满分100分) 一、选择题(每小题1分。共40分) (1)下列叙述中正确的是( )。 A.程序可以作为算法的一种表达方式 B.算法的有穷性是指算法的规模不能太大 C.算法的复杂度用于衡量算法的控制结构 D.算法的效率与数据的存储结构无关
(2)某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real\，则该循环队列中的元素个数为( )。 A.m一1 B.1 C.m D.0
(3)能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。 A.循环链表 B.双向链表 C.二叉链表 D.有序链表
(4)某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。 A.不存在这样的树 B.7” C.8 D.6
(5)在最坏情况下，二分查找法的时间复杂度为( )。
(6)某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为( )。 A.不存在这样的二叉树 B.351 C.17 D.350
(7)(7)软件开发中需求分析的主要任务是( )。 A.定义和描述目标系统“做什么” B.获取需求
C.给出软件解决方案 D.需求评审
(8)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )：
A.学生成绩管理系统 B.ERP系统
C.办公自动化系统 D.UNIX系统
(9)医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是( )。
A.多对多 B.一对一 C.多对一 D.一对多
(10)学生选课成绩表的关系模式是sc(S#，c#，G)，其中S#为学号，c#为课号，G为成绩，检索课号为2且成
绩及格的学生学号的表达式为( )。
(11)若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是( )。 A.int a=b=c=d=1；
B.int a=1，b=1，c=1，d=1； C.int a，b，c，d；a=b=c=d=1； D.int a，b，c，d=1；a=b=c=d；
(12)若有定义：char c；double d；程序运行时输入：1 2<回车>，能把字符1输入给变量c、数值2输入给变量d的输入语句是( )。
(13)输出语句：prinff(”％d＼n”，ll+011)；的输出结果是( )。 A.20 B.22 C.022 D.021
(14)以下叙述正确的是( )。
A.有些算法不能用三种基本结构来表达 B.C语言程序不编译也能直接运行
C.结构化程序的三种基本结构是循环结构、选择结构、顺序结构
D.如果c语言程序实现的算法很简单，则计算机不进行任何代码转换就能执行程序 (15)若有定义：double x；，则表达式IX=0，x+10，x+十的值是( )。 A.11．0 B.10．0 C.0．0 D.1．0、
(16)有以下程序：＼
程序的运行结果是( )。 A.a：2，b：2 B.a=2，b=1 C.a=1，b=1 D.a=1，b=0
(17)以下程序段中的变量已正确定义。 for(i=0；i<4；i++，i++)
for(k=1；k<3；k++)；prinff(”*”)；该程序段的输出结果是（ ） 、
(18)有以下程序：
执行时输入：aBeDefG##<回车>，则输出结果是( )。 A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh (19)有以下程序-
程序运行后的输出结果是( )。 A.4 B.2 C.8 D.1
(20)关于地址和指针，以下叙述正确的是( )。
A.可以通过强制类型转换让char型指针指向double型变量 B.函数指针P指向一个同类型的函数f时，必须写成：p三&f； C.指针P指向一个数组f时，必须写成：p=ecf； D.一个指针变量P可以指向自身 (21)右以下程序．
相关推荐：
loading