二级等级考试软件技术基础试题及答案.doc

二级等级考试软件技术基础试题及答案一、 选择填空题：1.栈和队列是两种特殊的线性表，栈的特点是（ D ），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。A.端点 B.中间点 C.先进先出 D.后进先出2.线性表结构的查找方法有顺序查找法，二分查找法等。顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。 A.顺序存储 B.链接存储 C.索引存储 D.已排序 E.未排序3.下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。 A B DC E I H F J G A. A、B、C、D、E、F B. BICAHEJFGDC. ABCIDEHFJG D. ICBHJGFEDA 4.在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（ G ）根结点的关键字。A. 完全二叉树 B. 非完全二叉树 C. 满二叉树D. 小于 E. 大于 F. 小于等于 G. 大于等于 5. （ B ）查找要求查找表中的数据是有序的，而（ A ）查找不要求查找表中的数据是有序的。（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。A. 顺序 B. 二分 C. 简单插入D. 快速 E. 简单选择 F. 冒泡 G. 归并 6. SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（ A ）；使用SD法时可以得到（ C ），并可实现（ B ）。A. 分解与抽象 B. 从数据流程图导出初始结构图C. 模块结构图及模块的功能说明书 D. 分层数据流程图和数据词典 7. 软件测试的目的是（ B ），为了提高测试的效率，应该（ D ）。使用白盒测试法时，确定测试数据应该根据（ A ）和指定的覆盖标准。A. 程序的内部逻辑 B. 发现软件的错误C. 在完全编码后制定软件的测试计划D. 选择发现错误的可能性大的数据作为测试数据 8. 软件设计的任务是将（ B ）阶段获得的（ D ）转换为计算机中可实现的系统，完成系统的结构设计，包括数据结构和程序结构，最后得到（ F ）。A. 总体设计 B. 需求分析 C. 控制流程D. 需求说明 E. 需求规格说明书F. 软件设计说明书 G. 源程序 9. 操作系统两个最基本特征是（ B ）和（ C ）。A. 实时 B. 并发 C. 共享 D. 并行 E. 分时 10. 处理机管理的基本功能是（ B ）、（ C ）、（ E ）和（ F ）。A. 进程互斥 B. 进程控制 C. 进程同步D. 进程执行 E. 进程通信 F. 进程调度 11. 进程的三个基本状态是（ C ）、（ D ）、（ B ）。由（ C ）到（ D ）是由进程调度所引起的；由（ D ）到（ B ）是正在执行的进程发生了某事件，使之无法执行而暂停的。 A. 挂起 B. 阻塞 C. 就绪 D. 执行 12. 由固定分区方式发展为分页存储管理方式的主要推动力是（ A ）；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力分别是（ C ）和（ E ）。A. 提高内存利用率 B. 提高系统吞吐量 C. 满足用户需要D. 更好地满足多道程序运行的需要 E. 既满足用户要求，又提高内存利用率13. 有编号为1,2,3的三辆列车，顺序进入一个栈式结构的站台，则不可能得到的出站车车辆序列是（ C ）。 A. 123 B. 321 C. 312 D. 21314. 地址变换机构的基本任务是将（ A ）的（ D ）变换为（ B ）的（ C ）。 A. 地址空间 B. 内存空间 C. 物理地址 D. 逻辑地址15. 软件系统最基本的目标是（ A ），它主要通过（ C ）功能实现的文件系统所追求的提高对文件的存取速度。 A. 按名存取 B. 文件共享 C. 目录管理 D. 文件读写管理 E. 存储空间管理16. 作业调度是从（ B ）状态队列中选取作业投入运行。（ E ）是作业进入系统到作业完成所经过的时间间隔。 A. 完成 B. 后备 C. 提高 D. 响应时间 E. 周转时间 F. 运行时间17. 虚拟存储器的基本特征是（ B ）和（ C ），因而决定了实现虚拟存储器的关键技术是（ F ）和（ G ）。 A. 离散性 B. 多次性 C. 变换性 D. 驻留性 E. 内存分配 F. 请求调区 G. 置换算法 18. 选出下列类型中属于线性结构的有：（ A ）、（ B ）、（ D ）。A. 栈 B. 串 C. 有向图 D. 线性表 E. 树 19. 在软件瀑布生成周期模型中，下列属于开发时期的工作有：（B）、（D）、（C）、（F）。A. 问题定义 B. 需求分析 C. 编程 D. 设计 E. 运行 F. 测试20. 软件危机是指在软件（ A ）和（ C ）过程中遇到的一系列严重问题。 A. 开发 B. 使用 C. 维护 D. 更新二、 判断题1. 软件即为程序。（ ）2. 软件的实际开发过程中充满了回朔、反复和交叉过程。（ ）3. 进程间通信常用的方式有消息缓冲通信、管道和邮箱通信，它们是能实现大批量数据交换的高级通信方式。（ ）4. 临界资源是以互斥关系使用的共享资源。（）5. 非线性结构的逻辑特殊是该结构中一个数据元素可能有多个直接前趋和直接后继（）6. 所有的树结构至少应有一个特点为根结点。（）7. 按逻辑结构可把文件分为记录式文件和流式文件。（）8. 顺序文件适用于建立在顺序存储设备上，而不适合于建立在磁盘上。（）9. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采用离散分配方式。（）10. spooling系统是建立在分时系统中。（）11. 在spooling系统中，用户程序以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。（）12. 地址映射是指将程序空间中的逻辑地址转变为内存窑的物理地址。（）13. 产生死锁的基本原因是资源分配的不当和进程推进顺序不当，产生死锁的四个必要条件是互斥条件，请求和保持条件，不剥夺条件和环路条件。（）14. 并发生是指若干事件在同一时刻发生。（）C语言上机程序调试功能键1. 常用健: 激活系统菜单: 将光标在编辑窗口和、信息窗口之间切换: 加载一个文件+: 查看程序运行结果: 得到有关编辑器在线帮助+: 得到有关C语言的在线帮助+: 终止正在运行的程序2. 块操作 KB: 定义块首 KK: 定义块尾 KV: 块移动 KC: 块复制 KY: 块删除 KH: 取消块定义3. 查找、替换和删除操作 QF: 查找字符串 QA: 查找并替换字符串 Option: G（全程）， B（向文件头）， N（直接替换） Y: 删除一行 QY: 删除从光标位置到行末的所有字符4. 编译中的常见错误(1) 警告类错误 ？ XXXdeclare but never used 变量XXX已定义但从未用过。 ？ XXXis assigned a value which is never used 变量XXX已赋值但从未用过。 ？ Code has no effect 程序中含有没有实际作用的代码。 ？ Non-portable pointer conversion 不适当的指针转换，可能是在应该使用指针的地方用了一个非0的数值。 ？ Possible use of XXXbefore definition 表达式中使用了未赋值的变量 ？ Redeclaration of main 一个程序文件中主函数main不止一个。 ？ Suspicious pointer conversion 可疑的指针转换。通常是使用了基本类型不匹配的指针。 ？ Unreachable code 程序含有不能执行到的代码。(2) 错误或致命错误 ？ Compound statement missing in function main 程序结尾缺少括号。 ？ “”expected； “(”expected等 复合语句或数组初始化的结尾缺少“)”；“（”。 ？Case outside of switch case不属于Switch结构，多由于switch结构中的花括号不配对所致。 ？Case statement missing : switch结构中的某个case之后缺少冒号。 ？Constant expression required 定义数组时指定的数组长度不是常量表达式。 ？Declaration syntax error 结构体或联合类型的定义后缺少分号。 ？Declaration was expected 缺少说明，通常是因为缺少分界符如逗号、分号、右圆 括号等所引起的。 ？Default outside switch Default部分放到了switch结构之外，一般是因为花括号不匹配而引起的。 ？do statement must have while do语句中缺少相应的while部分。 ？Expression syntax 表达式语法错。如表达式中含有两个连续的运算符 ？Extra parameter in call fun 调用函数fun时给出了多余的实参。 ？Function should return a value 函数应该返回一个值，否则与定义时的说明类型不匹配。 ？Illegal use of pointer 指针被非法引用，一般是使用了非法的指针运算。 ？Invalid pointer addition 指针相加非法。一个指针（地址）可以和一个整数相加，但两个指针不能相加。 ？Lvalue required 赋值运算的左边是不能寻址的表达式。 ？Misplaced else 程序遇到了没有配对的else ? No matching 表达式中的括号不配对。 ？Pointer required on left side of_ 在“_”运算的左边只能允许一个指针而不能是一个一般的结构体变量或联合类型的变量。 ? Statement missing； 程序遇到了后面没有分号的语句。 ？Too few parameters in call 调用某个函数时实参数目不够。 ？Unable to open include file XXXXXXXX.XXX 头文件找不到。 ？Unexpected或：或 在不希望的地方使用了或：。 ？Undefined symbol Xin function fun 函数fun中的变量X没有定义。5. 连接中的常见错误6. 主要错误类似于“undefined symbol _print in modula xxx”(print没有定义)，通常是函数名书写错误。6运行中的常见错误？Abnormal program termination 程序异常终止。通常是由于内存使用不当所致。？Floating point error : Domain 或Divide by 0 运算结果不是一个数或被0 除？Null pointer assignment 对未初始化的指针赋值，程序有严重错误。？User break 在运行程序时终止。7程序的跟踪调试利用Run菜单可以进行程序的跟踪调试（1） GO to Cursor ()选择该选项使程序执行到光标所在行首先将光标移到某行（一般为可执行），选择该功能项，则程序执行到该行的前一行暂停。此时程序处于跟踪调试状态，并有亮条显示在暂停处，此时可以查询变量或表达式的值。（2） Trace into ()执行一条语句或一行暂停 此时程序处于跟踪调试状态，并有亮条显示在暂停处。该选项可跟踪到函程序的内部。（3） Step over ()执行一条语句或一行暂停此时程序处于跟踪调试状态，并有亮条显示在暂停处。该选项将自定义函数当作一个语句执行，不跟踪到函程序的内部。（4） Debug 菜单程序处于跟踪状态时，可使用该菜单的选项。其主要是使用Evaluate目的是查询或更新变量或表达式的值。选择Evaluate功能后，系统弹出一个对话框。该对话框包含三个选项区域：Evaluate域可以输入一个含有目前代码中（程序暂停区的作用域）正在使用的变量名、或含变量的表达式、或常量表达式。按回车键后，在Result域中显示