国家二级（C语言）机试模拟试卷125
选择题
1.线性表常采用的两种存储结构是( )。(C)
A. 散列方法和索引方式
B. 链表存储结构和数组
C. 顺序存储结构和链式存储结构
D. 线性存储结构和非线性存储结构
解析：线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
2.软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和( )。(B)
A. 阶段性报告
B. 需求分析
C. 需求总结
D. 都不正确
解析：软件需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求。涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控获取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。需求评审是对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性和有效性。
3.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。(A)
A. 需求分析
B. 详细设计
C. 软件设计
D. 概要设计
解析：软件生命周期的主要活动阶段为：可行性研究和计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。其中需求分析是对开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能，编写软件规格说明书及初步的用户手册，提交评审。
4.对建立良好的程序设计风格，下面描述正确的是( )。(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名只要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
解析：程序设计应该简单易懂，语句结构应该简单直接，不应该为提高效率而把语句复杂化。
5.下列工具中，不属于结构化分析的常用工具的是( )。(D)
A. 数据流图
B. 数据字典
C. 判定树
D. N-S图
解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。
6.在软件生产过程中，需求信息的来源是( )。(D)
A. 程序员
B. 项目经理
C. 设计人员
D. 软件用户
解析：软件需求是指用户对目标软件系统在功能，性能、设计约束等方面的要求，是由用户提出的。
7.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为( )。(A)
A. 并运算
B. 交运算
C. 差运算
D. 积运算
解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，新关系中包含两个关系中的所有元组。
8.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。(B)
A. 1
B. 3
C. 7
D. 9
解析：建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n／2](n为结点的个数)的结点Ki开始，逐步把以K[n／2]，K[n／2]-1，K[n／2]-2，…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：
9.数据库的故障恢复一般是由( )来执行恢复。(C)
A. 电脑用户
B. 数据库恢复机制
C. 数据库管理员
D. 系统普通用户
解析：数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。
10.下列选项中，不属于数据模型所描述的内容的是( )。(A)
A. 数据类型
B. 数据操作
C. 数据结构
D. 数据约束
解析：数据模型描述的内容包含数据结构、数据操作和数据约束。
11.程序设计的任务包括( )。(D)
A. 编写程序代码并上机调试
B. 确定所用数据结构
C. 确定所用算法
D. 以上选项均正确
解析：程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A、B)、C)等方面。
12.下列合法的标识符是( )。(D)
A. 123
B. #256
C. a．55
D. abhj 1_2_3
解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。“#”、“．”不允许出现在标识符中。
13.以下程序的运行结果是( )。
#include
main()
{int a=3，b=4，c=8，d=4，m=1，n=3；
printf(\\(A)
A. 0
B. 1
C. 2
D. 3
解析：逻辑与(&&)运算符的功能是：当“&&”运算符两边的运算对象均为1时，整个表达式的值为1，否则为0。因为a=3<b=4，即m=0，所以整个表达式的值为0。
14.以下选项中，能用作数据常量的是( )。(D)
A. o18
B. o11
C. 0．8e2．5
D. 25L
解析：本题考查常量定义。数据常量可有10进制、8进制、16进制、指数法等，8进制数字为0-7，第一个字符为0，而不是o，因此选项A和B)错误。为指数法时，指数部分须为整形，因此选项C错误，选项D中数字后加入L是说明此变量为长整型。
15.有下列程序：
main()
{int m，n，p；
scanf(\\(A)
A. m=123n=456p=789
B. m=123 n=456 p=789
C. m=123，n=456，p=789
D. 123 456 789
解析：scanf()函数中格式控制字符串是为了输入数据用的，无论其中有什么字符，在输入数据时，按照一一对应的位置原样输入这些字符。
16.以下关于long、int和short类型数据占用内存大小的叙述中正确的是( )。(D)
A. 均占4个字节
B. 根据数据的大小来决定所占内存的字节数
C. 由用户自己定义
D. 由C语言编译系统决定
解析：不同的编译系统或计算机系统对几类整型数所占用的字节数有不同的规定。long、int和short类型数据占
本文档预览：3600字符，共14769字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
