一.选择题(每小题2分)
在下列各题的A),B)C), D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分
1.下列叙述中正确的是( A )
A)线性表是线性结构
B)栈与队列是非线性结构
C)线性链表是非线性结构
D)二叉树是线性结构
2.非空的循环单列表head的尾结点(由p所指向),满足( C )
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
3.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( B )
A)堆排序
B)直接插入排序
C)快速排序
D)直接选择排序
4.对建立良好的程序设计风格,下面描述正确的是( A )
A)程序应简单﹑清晰﹑可读性好
B)符号名的命名只要符合语法
C)充分考虑程序的执行效率
D)程序的注释可有可无
5.下列不属于结构化分析常用工具的是( A )
A)数据流图
B)数据字典
C)判定树
D)PAD图
6.在软件生产过程中,需求信息的给出是( D )
A)程序员
B)项目管理者
C)软件分析设计人员
D)软件用户
7.下列工具中为需求分析常用的工具是( D )
A)PAD
B)PFD
C)N-S
D)DFD
8.NULL是指( C )
A)0
B)空格
C)未知的值或无任何值
D)空字符串
9.数据库的故障恢复一般是由( C )
A)数据流图完成的
B)数据字典完成的
C)DBA完成的
D)PAD图完成的
10.下列说法中,不属于数据模型所描述的内容的是( C )
A)数据结构
B)数据操作
C)数据查询
D)数据约束
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]~[ 15 ]序号的横线上,答在试卷上不得分.
1.冒泡排序法在的情况下的元素交换次数为[ 0 ].
2.在最坏的情况下,堆排序需要比较的次数为 [ O(log2n) ].
3.若串s=“MathTypes”,则其子串的数目是[ 46 ].
4.软件开发环境是全面支持软件开发全过程的[ 软件工具 ]集合.
5.关系数据库的关系演算语言是以[ 谓词演算 ]为基础的DML语言.
2017年计算机二级公共基础知识模拟试题及答案6.doc正在阅读:
2021年北京临床执业医师医学综合考试准考证打印时间及入口08-24
2018年河北中考英语试卷及答案|2018年重庆涪陵中考英语真题05-23
2020贵州安顺市中医院直聘我市援鄂医务人员中非事业编制人员拟聘公告12-19
2021年中国电信集团有限公司校园招聘及实习生招募公告【9000人】06-28
小学生英语作文范文:我的数学老师02-24
四年级奥数题解析:统筹规划【三篇】03-02
2015年云南普洱中考地理真题及答案(Word版)07-21
2020年福建公务员面试热点甄选11-09