A、 项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;
B、 设计算法时只需要考虑数据结构的设计
C、 设计算法时只需要考虑结果的可靠性
D、 设计算法时需要同时考虑时间复杂度和空间复杂度
答案:D
解析:【解析】
A、 项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;
B、 设计算法时只需要考虑数据结构的设计
C、 设计算法时只需要考虑结果的可靠性
D、 设计算法时需要同时考虑时间复杂度和空间复杂度
答案:D
解析:【解析】
A. void
B. 8ⱣⱤ8
C. ⱣⱤ0ⱣⱤ
D. unsigned
解析:【解析】标识符是由若干个字符组成的字符序列,用来命名程序的一些实体。
A. 单链表
B. 循环链表
C. 双向链表
D. 二叉链表
解析:【解析】循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。A项,线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。也就是说,只能顺着指针向链尾方向进行扫描,因此必须从头指针开始,才能访问到所有的结点;C项,双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描。这样,部分结点就要被遍历两次;D项,二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。
A. 二分法查找
B. 顺序查找
C. 分块查找
D. 哈希查找
解析:【解析】对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A. 项,测试说明书是软件测试阶段生成的;
B. 项,软件详细设计说明书是设计阶段生成的;
C. 项,用户手册是软件发布时随软件一同交付给用户的;
D. 项,需求分析阶段只能生成需求分析规格说明书。答案选择D选项。
解析:【解析】
A. 需求分析
B. 软件测试
C. 软件设计
D. 系统维护
解析:【解析】软件生命周期各阶段的主要任务是:①问题定义;②可行性研究与计划制定;③需求分析;④软件设计;⑤软件实现;⑥软件测试;⑦运行维护。需求分析就是要对待开发软件提出的需求进行分析并给出详细定义,即确定软件系统要做什么。答案选择A选项。
A. 1:1联系
B. 1:m联系
C. m:1联系
D. m:n联系
解析:【解析】实体集之间的联系分为3类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。题目中一名雇员就职于一家公司,一个公司有多名雇员,公司与雇员之间的联系为一对多(1:m)联系。答案选择B选项。
A. 使数据与程序具有较高的独立性
B. 使系统具有较高的通道能力
C. 保持数据与程序的一致性
D. 提高存储空间的利用率
解析:【解析】数据库管理系统在数据库的三级模式之间提供了两层映象,包括:①外模式/模式映射,当模式发生改变时,只要改变其映射,就可以使外模式保持不变,保证了逻辑独立性;②模式/内模式映射,当数据的存储结构发生变化时,只需改变模式/内模式映射,就能保持模式不变,保证了物理独立性。答案选择A选项。
A. 顺序、选择和重复(循环)
B. 过程、子程序和分程序
C. 顺序、选择和调用
D. 调用、返回和转移
解析:【解析】结构化程序设计中三种基本控制结构为顺序、选择和重复(循环)。
A. 提高耦合性降低内聚性有利于提高模块的独立性
B. 降低耦合性提高内聚性有利于提高模块的独立性
C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D. 内聚性是指模块间互相连接的紧密程度
解析:【解析】耦合性是指模块间互相连接的紧密程度,内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚性、降低耦合性是提高模块独立性的方法。答案选择B选项。
A. if(i/8==0) printf("\n");
B. if(i/8==0)continue;
C. if(i%8==0)printf("\n");
D. if(i%8==0)continue;
解析:【解析】每行输出8个数组数据后输入一个换行,所以应该采取对8取余的方法,余数循环一次便换行一次,所以语句为if(i%8==0) printf("\n");