2012年4月计算机软件基础(一)试卷及答案.pdf

这篇文本是一份计算机软件基础的考试试卷，涵盖了多项选择题、填空题和解答题，主要涉及计算机编程和数据结构的基础知识。以下是根据题目内容提炼出的相关知识点： 1. **程序流程图**：程序流程图是一种用于描述程序执行过程的图形表示，其中“条件判断”通常用菱形符号表示（选项A）。 2. **运算符优先级**：在C语言中，`!`（逻辑非）是优先级最高的运算符，高于比较运算符如`<`、`!=`和逻辑与`&&`（选项B）。 3. **if语句**：在C语言中，if语句的括号内的表达式可以是任何合法的表达式，不仅限于逻辑或关系表达式（选项D）。 4. **数组名作为函数参数**：在C语言中，数组名作为函数参数时，实际传递的是数组的首地址，即地址传递（选项A）。 5. **C语言程序运行结果**：这需要具体的代码才能确定，但题目中给出了一个可能的选项，通常涉及变量的赋值和运算。 6. **结构体引用**：在C语言中，可以使用`.`或`->`来访问结构体成员。选项A和D使用了`->`，是正确的引用方式，而选项B和C使用`.`，如果`d`是一个结构体变量而不是指针，它们也是正确的。 7. **时间复杂度**：在算法分析中，O(2^n)的时间复杂度是最大的（选项C），因为随着输入规模n的增长，其增长速度最快。 8. **链表操作**：在链表中插入节点，如果在第i个节点后插入，需要移动n-i+1个节点（选项D）。 9. **循环队列**：循环队列中，队头指针和队尾指针可能相等也可能不等，两者的差值表示队列的长度，选项C描述正确。 10. **哈夫曼树**：哈夫曼树是带权路径长度最短的二叉树，没有度为1的节点，但一组权值可以构建多棵不同的哈夫曼树，因此选项D是错误的。 11. **最小生成树**：这个问题没有提供图形，但最小生成树的个数取决于边的连接情况，无法直接得出答案。 12. **折半查找**：折半查找适用于有序的顺序表，但不适用于链表，因为它依赖于随机访问，选项B正确。 13. **稳定排序**：稳定排序算法意味着相等的元素在排序后的相对位置不会改变，选项B正确。 14. **数据流图**：在数据流图中，"加工"通常用矩形表示，选项A正确。 15. **模块设计**：对模块内部的处理流程进行具体设计属于详细设计阶段，选项C正确。 填空题和解答题涉及到的具体计算和程序流程分析，需要具体解答，这里只提供了涉及的概念和知识点。例如，表达式`C=a/b*b`的结果取决于a和b的值；强制退出循环可以用`break`语句；字符串连接和查找的长度计算；链表判断头节点的方法；二叉树的遍历；完全无向图的度之和等于2*n-2；直接选择排序的时间复杂度是O(n^2)；软件工程中的软件定义包括程序、数据和文档；测试方法包括功能测试和性能测试等。 解答题部分需要根据题目给出的图或序列进行具体计算，比如N-S图的绘制、拓扑排序序列的列举、二叉排序树的构造、查找长度的计算以及程序的运行结果分析。这些都需要详细的步骤和计算，这里无法一一展开。