二级公共基础知识部分docxWord文档格式.docx
- 文档编号:18145640
- 上传时间:2022-12-13
- 格式:DOCX
- 页数:46
- 大小:108.09KB
二级公共基础知识部分docxWord文档格式.docx
《二级公共基础知识部分docxWord文档格式.docx》由会员分享,可在线阅读,更多相关《二级公共基础知识部分docxWord文档格式.docx(46页珍藏版)》请在冰豆网上搜索。
(11)一个栈的初始状态为空。
现将元索1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元索出栈的顺序是
A)12345ABCDEB)EDCBA54321
C)ABCDE12345D)54321EDCBA
(12)下列敘述中正确的是
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列屮,只需要队头指针就能反映队列屮元索的动态变化情况
C)在循环队列屮,只需要队尾指针就能反映队列屮元素的动态变化情况
D)循环队列中元索的个数是山队头指针和队尾指针共同决定
(13)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A)0(n)B)0(n)
C)Odog-n)D)0(nlog2n)
(14)下列叙述中正确的是
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对菲线性结构
O顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
(15)数据流图中带有箭头的线段表示的是
A)控制流B)事件驱动
C)模块调用D)数据流
(16)k软件开发屮,需求分析阶段可以使用的工具是
A)N-S图B)DFD图
C)PAD图D)程序流程图
y)
(17)和面向对象方法屮,不属于“对象”基本特点的是
A)一致性B)分类性
C)多态性D)标识唯一性
(18)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
A)一对一B)一对多
C)多对一D)多对多
(19)在数据管理技术发展的三个阶段屮,数据共享最好的是
A)人工管理阶段B)文件系统阶段
C)数据库系统阶段D)三个阶段相同
O
(20)有三个关系R、S和T如下:
ST
A
B
C
m
1
3
n
2
5
山关系R和S通过运算得到关系T,则所使用的运算
为
A)笛卡尔积B)交
C)并I))自然连接
(21)下列叙述屮正确的是
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
0)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
(22)支持子程序调用的数据结构是
A)栈B)树C)队列D)二叉树
(23)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A)10B)8C)6
D)4
(24)下列排序方法屮,最坏情况下比较次数最少的是
A)冒泡排序B)简单选择排序
C)直接插入排序D)堆排序
(25)软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下血属于应用软件的是
A)编译程序B)操作系统
C)教务管理系统D)汇编程序
c)
(2)、下面叙述中错误的是
A)软件测试的H的是发现错谋并改正错谋
B)对被调试的程序进行“错误定位”是程序调试的必要步骤
C)程序调试通常也称为Debug
0)软件测试应严格执行测试计划,排除测试的随意性
(27)耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述屮正确的是
A)提高耦合性降低内聚性有利于提高模块的
独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)利合性是指一个模块内部各个元素间彼此结合的紧密程度
~nJ为"
内聚性是指模块间互相连接的紧密程度
(28)数据库应用系统中的核心问题是
A)数据库设计B)数据瘁系统设计
C)数据库维护D)数据瘁管理员培答案:
(29)有两个关系R,S如下:
R
a
b
c
LZI
ra
LZJ
S
山关系R通过运算得到关系S,则所使用的运算为
A)选择B)投影
C)插入D)连接
(30)将E-R图转换为关系模式时,实体和联系都可以表示为
A)属性B)键
C)关系D)域
(7)、下列数据结构屮,属于非线性结构的是
A)循环队列B)带链队列
O二叉树D)带链栈
(32)下列数据结构中,能够按照“先进后出”原则存取数据的是
A)循环队列B)栈
C)队列I))二叉树
(33)对于循环队列.下列叙述屮正确的是
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针,也可以小于
队尾指针
I))
(34)算法的空间复杂度是指
A)算法在执行过程屮所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序屮的语句或指令条数
D)算法在执行过程屮所需要的临时工作单元数
a)
(35)软件设计中划分模块的一个准则是
A)低内聚低耦合B)高内聚低耦合
C)低内聚高耦合D)高内聚高耦仑
(36)下列选项中不属于结构化程序设计原则的是
A)可封装B)自顶向下C)模块化
D)逐步求将答案:
(37)软件详细设计产生的图如下:
该图是
A)N-S图
PAD图
C)程序流程图
(38)数据库管理系统是
A)操作系统的一部分
E-R图
B)在操作系统支持下的系统软件
C)一种编译系统
D)—种操作系统
(39)在E-R图屮,用來表示实体联系的图形是
A)椭闖形B)矩形
C)菱形D)三角形
(40)有三个关系R,S和T如下:
其屮关系T山关系R和S通过某种操作得到,该操作为
A)选择B)投影C)交
D)并
(41)下列叙述屮正确的是
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
O线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
(42)下列叙述屮正确的是
A)栈是一种先进先出的线性表
B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构
D)以上三种说法都不对
【))
(43)、软件测试的目的是
A)评估软件可靠性B)发现并改正
C)亦:
•程序屮的错谋D)发现程序屮
的错谋
(44)在软件开发屮,需求分析阶段产生的主要文档是
A)软件集成测试计划B)软件详细设
计说明书
C)用户手册D)软件需求规格说明书
<
45)软件生命周期是指
(48)"
-个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是
A)一对一B)一对多
C)多对多D)多对一
(49)数据库设计屮反映用户对数据要求的模式是
A)内模式B)概念模式C)外模式
0)设计模式
□J
□
•
(50)有三个关系R.S和T如下:
RST
则III关•系T关紊M獗作是
A)自然连接B)差C)交【))并
(51)下列关于栈叙述正确的是
A)栈顶元素最先能被删除B)栈顶
元索最后才能被删除
O栈底元索永远不能被删除I))栈顶元素最先能被删除
(52)下列叙述屮正确的是
A)在栈屮,栈屮元索随栈底指针与栈顶指针的变化而动态变化
B)在栈屮,栈顶指针不变,栈屮元素随栈底指针的变化而动态变化
C)在栈屮•栈底指针不变,栈屮元素随栈顶指针的变化而动态变化
D)在栈屮,栈屮元素不会随栈底指针与栈顶指针的变化而动态变化
(53)某二叉树共有7个结点,其屮叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
A)3B)4C)6
D)7
(54)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是
A)学生成绩管理系统B)C语言编译
程序
C)UNIX操作系统D)数据库管理
系统
(55)结构化程序所要求的基木结构不包括
A)顺序结构B)GOTO跳转
C)选择(分支)结构D)重复(循环)结构
(56)下面描述屮错•误的是
A)系统总体结构图支持软件系统的详细设计
B)软件设计是将软件需求转换为软件表示的过程
C)数据结构与数据库设计是软件设计的任务之_
D)PAD图是软件详细设计的表示工具
(57)、负贵数据库屮查询操作的数据库语言是
该系统总体机构图的深度是
A)7B)6C)3D)
A)数据定义语言B)数据管理语言
C)数据操纵语言I))数据控制语言
(58)—个教师可讲授多门课程,一门课程可山多个教师讲授。
则实体教师和课程间的联系是
A)1:
1联系B)1:
m联系
C)m:
1联系D)m:
n联系答案:
(59)有三个关系R.S和T如下:
|c|3|1
则由关系R和S得到关系T的操作是
A)自然连接B)并
C)交D)差
(60)定义无符号整数类为UInt,下面可以作为类Ulnt实例化值的是
A)-369B)369
C)0.369D)整数集合
{1,2,3,4,5}
(61)下列叙述屮正确的是
(62)
下列叙述中正确的是
有一个以上根结点的数据结构不一定是非
线性结构
只有一个根结点的数据结构不一定是线件
结构
循环链表是非线性结构
双向链表是非线性结构
FI
M
EJ
D
4
(63)下列关于二叉树的叙述屮,正确的是
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
T
算法就是程序
B)设计算法时只盂要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
C)叶子结点数是度为2的结点数的两倍
I))度为2的结点数是度为1的结点数的两倍答案:
(64)软件生命周期屮的活动不包括
A)市场调硏B)需求分析
C)软件测试D)软件维护
(65)、某系统总体结构图如下图所示:
(66)程序调试的任务是
设计测试用例
验证程序的正确性
发现程序中的错误
诊断和改正程序屮的错谋
(67)下列关于数据库设计的叙述屮,正确的是
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
O在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字典答案:
(68)数据库系统的三级模式不包括
A)概念模式B)内模式
C)外模式D)数据模式
(69)有三个关系R、S和T如下:
则山关系R和S得到关系T的操作是
A)自然连接B)交
C)投影D)并
(70)下列选项屮属于面向对象设计方法主要特征的是
A)继承B)自顶向下
O模块化D)逐步求耕
(71)下列叙述屮正确的是
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
C)循环队列是非线性结构
I))循环队列是一种逻辑结构答案:
(72)下列关于线性链表的叙述屮,正确的是
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C)进行插入与删除时,不需要移动表屮的元素
D)各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
(73)一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
A)16B)10C)6
[))4
(74)和下列模式屮,能够给出数据库物理存储结构与物理存取方法的是
A)外模式B)内模式
O概念模式D)逻紺模式
75)在满足实体完整性约束的条件下
A)一个关系屮应该有一个或多个候选关键字
B)一个关系屮只能有一个候选关键字
C)一个关系屮必须有多个候选关键字
I))一个关系中可以没有候选关键字答案:
(76)有三个关系R、S和T如下:
可
±
tn
则山关系K和
|A|B||V~|
j
s得到关系T的操作是
C)除D)并
(77)
卜'
KU描述屮•不属于软件危机表现的是
A)软件过程不规范B)软件开发生产率
C)软件质量难以控制D)软件成木不断提
(78)下面不属于需求分析阶段任务的是
A)确定软件系统的功能需求
B)确定软件系统的性能盂求
C)需求规格说明书评审
D)制定软件集成测试计划答案:
(79)在黑盒测试方法屮.设计测试用例的主要根据是
A)程序内部逻辑B)程序外部功能
C)程序数据结构0)程序流程图
(80)在软件设计屮不使用的工具是
A)系统结构图B)PAI)图
二级C语言程序设计部分
(1)以下叙述屮错误的是
A)C语言中的毎条可执行语句和非执行语句瑕终都将被转换成二进制的机器指令
B)C程序经过编译、连接步骤Z后才能形成一个真正可执行的二进制机器指令文件
C)用C语言编写的程序称为源程序,它以ASCII代码形式存放在一个文本文件屮
D)C语言源程序经编译后生成后缀为・()b.j的卜|标程序
C)数据流图(DFD图)D)程序流程图答案:
合法的一组C语言数值常最是
12.
0Xa23
4.5e0
028
.5e~3
.177
del.5
Oabc
0x8A
10,000
3.e5
(2)以下选项中,
(3)以下选项屮不合法的标识符是
A)&
d
B)1;
()R
C)print
-Oxf
D)00
A)
(4)若有代数jv!
n):
+(其中e仅代
表自然対数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
A)sqrt(fabs(pow(n,x)+exp(x)))
B)sqrt(fabs(pow(n,x)+pow(x,e)))
C)sqrt(abs(n\+ex))
D)sqrt(fabs(pow(x,n)+exp(x)))
(5)若有定义:
doublea=22;
inti=0,k=18;
则不符合c语言规定的赋值语句是
A)i=a%ll;
B)i=(a+k)<
=(i+k);
C)a=a++,i++;
I))i=!
a;
(6)有以下程序
#include<
stdio・h>
main()
{ints,t,A=10;
doubleB-6;
s二sizeof(A);
t-sizeof(B);
printf(,z%d,%d\nz,,s,t);
}
在VC6平台上编译运行,程序运行后的输出结果是
A)4,8
B)4,4
C)2,4
D)10,6
(7)卡列叙述中错误的是
A)一个C语言程序只能实现一种算法
B)C程序可以山多个程序文件组成
C)C程序可以山一个或多个函数组成
D)—个C函数可以单独作为一个C程序文件存在
(8)L下选项屮,能用作数据常最的是
A)115L
B)0118
1.5el.5
结构化程序山顺序、分支、循环三种基本
0115
结构组成
(18)有以下程序
C语言是一种结构化程序设计语言
^include<
stdio.h>
(9)
按照C语言规定的出户标识符命名规则,不
结构化程序设计提侣模块化的设计方法
mainO
能出现在标识符中的是
{inta=l,b=0;
连接符
(14)
以下四个程序屮,完全正确的是
printf("
%d,”,b=a+b);
大写字母
printf(“%d\rT,a=2*b);
数字字符
main();
下划线
{/*/progrcunming/*/
程序运行后的输出结果是
printf(^programming!
\n〃);
}
A)1,2
(10)
设变最已正确定义并赋值,以下正确的表
B)1,0
达式是
C)3,2
x二y+z+5,++y
{/*progranuning*/
D)0,0
int(15.8%5)
printf(z/pr()graniming!
\n"
);
)
x二y*5=x+z
(19)有以下程序
x=25%5.0
{/*/*programming*/*/
(11)
设有定义:
intx二2;
以下表达式中,值
printf(^programming!
\nz/);
{chara,b,c,d;
不为6的是
include<
stdio.h>
scanf(,,%c%c,\&
a,&
b);
2*x,x+-2
c^getchar();
d-getchar();
x++,2*x
{/*progrcunming*/
printf(,z%c%c%c%c\n/z,a,b,c,d);
x*二(1+x)
x*二x+1
当执行程序时,按下列方式输入数据(从第1列开
(⑸
C源程序屮不能表示的数制是
始,〈CR>代表冋车,注意:
冋车也是一个字符)
(⑵
有以下程序
二进制
12<
CR>
八进制
34<
main()
十进制
则输出结果是
{intx,y,z;
十六进制
A)12
x=y=l;
z_x++,y++,++y;
(16)
以下选项中,能用作用户标识符的是
B)12
printf(/z%d,%d,%d\n〃,x,y,z);
_0_
C)1231
8_8
D)12
void
31
2,3,1
unsigned
2,3,2
(20)以下关于逻辑运算符两侧运算对象的叙述
2,3,3
(17)
若有定义语句:
intx二10;
则表达式x
屮正确的是
2,2,1
—=x+x的值为
A)可以是任意合法的表达式
-10
B)只
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 公共 基础知识 部分 docx
![提示](https://static.bdocx.com/images/bang_tan.gif)