下载文档原格式
第九章查找一、选择题1•若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为()。
A ．(n-1)/2B.n/2C.(n+1)/2D.n 2. 下面关于二分查找的叙述正确的是()A. 表必须有序，表可以顺序方式存储，也可以链表方式存储C.表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型D.表必须有序，且表只 能以顺序方式存储3. 用二分(对半)查找表的元素的速度比用顺序法() A. 必然快B.必然慢C.相等D.不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度()A.3.1B.4C.2.5D.55．当采用分块查找时，数据的组织方式为()A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同6. 二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低(1) ：A.高度B.结点的多少C.树型D.结点的位置(2) :A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。
7. 对大小均为n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败,它们的平均查找长度是((1)),对于查找成功,他们的平均查找长度是((2))供选择的答案:A.相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()A ．(100，80，90，60，120，110，130)B.(100，120，110，130，80，60，90) C. (100，60，80，90，120，110，130)D.(100，80，60，90，120，130，110)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A 的左孩子的平衡因子为0右孩子的平衡因子为1，则应作()型调整以使其平衡。
第9章习题(有关虚拟存储器的题目)参考答案3. 下述有关存储器的描述中，正确的是( B、D )A. 多级存储体系由Cache、主存和虚拟存储器构成B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其它用户程序，又要防止用户访问不是分配给他的主存区，以达到数据安全与保密的要求。
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程。
D. Cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理。
5．虚拟段页式存储管理方案的特性为( D )A.空间浪费大、存储共享不易、存储保护容易、不能动态连接。
B.空间浪费小、存储共享容易、存储保护不易、不能动态连接。
C.空间浪费大、存储共享不易、存储保护容易、能动态连接。
D.空间浪费小、存储共享容易、存储保护容易、能动态连接。
6. 某虚拟存储器采用页式存储管理，使用LRU页面替换算法，若每次访问在一个时间单位内完成，页面访问序列如下：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7。
已知主存只允许放4个页面，初始状态时4个页面是全空的，则页面失效次数是___6____。
解答过程：LRU算法的思想：每页设置一个计数器，每次命中一页，该页对应的计数器清零，其他各页的计数器加1；需要替换时，将计数值最大的页换出，所以，对应的访7. 主存容量为4MB，虚存容量为1GB，则虚拟地址和物理地址各为多少位?如页面大小为4KB，则页表长度是多少?解：主存容量为4MB，物理地址22位虚存容量为1GB，虚拟地址30位页表长度，即页面数=1GB/ 4KB=218=256K8. 设某系统采用页式虚拟存储管理，页表存放在内存中。
(1) 如果一次内存访问使用50ns，访问一次主存需用多少时间?(2) 如果增加TLB，忽略查找页表项占用的时间，并且75%的页表访问命中TLB，内存的有效访问时间是多少？解：(1) 若页表存放在主存中，则要实现一次主存访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址；第二次才根据该地址存取页面数据。
第九章操作系统的练习一、单项选择题1、在MS-DOS操作系统中，文件的目录结构是（）。
A.一级目录结构B．二级目录结构C.树型结构D．多层结构答案：C2、MS-DOS操作系统是配置在PC机上的（）操作系统。
A.多用户多任务B．单用户单任务 C.实时D．分时答案：B3、MS-DOS中把0K~640K的内存称为（）。
A.、常规内存B．保留内存 C.扩展内存D．扩充内存答案：A4、MS-DOS的核心部分是（）。
A、ROM-BIOSB、C、D、答案：D5、当新的硬件安装到计算机上后，计算立即启动能自动检测到，为了在Windows上安装该硬件，只需（）。
A、无法安装驱动程序，即可使用，即为即插即用。
B、回到DOS下安装该硬件。
C、根据计算机的提示一步步进行。
D、以上都不对。
答案：C6、在Windows98桌面上，不能打开“资源管理器”的是（）。
A、用鼠标右键单击“我的电脑”图标，然后从弹出菜单中选取B、用鼠标右键单击“开始”按钮，然后从弹出菜单中选取C、用鼠标左键单击“开始”按钮，然后从程序菜单中选取D、用鼠标左键单击“我的电脑”图标，然后从窗口中选取答案：D7、用户进入UNIX时，必须键入（）命令登录。
A、catB、lsC、loginD、logout答案：C8、（）不是UNIX系统的特色。
A、交互的分时系统B、以全局变量为中心的模块结构C、模块之间调用关系简明D、可以分成内核与外壳答案：B9、MS-DOS的文件系统采用树形目录结构，根结点表示根目录，树枝结点表示（），树叶结点表示文件。
A、子目录B、路径C、用户名D、文件答案：A10、下列命令中（）不是MS-DOS的操作命令。
A、DELB、CATC、CLSD、MD答案：B11、MS-DOS中的的功能是( ) 。
A.文件管理B．命令处理 C.存储管D．I／O管理答案：B12、WINDOWS／NT操作系统提供了一个良好的用户交互界面，它是( )。
A.菜单驱动方式B.图符驱动方式C．对话驱动方式D．视窗操作环境答案：D13、UNIX系统中用户使用最多接触最直接和最频繁的部分是( )。
第九章习题参考答案一、选择题9.1 答案：B9.2 答案：C9.3 答案：D9.4 答案：B9.5 答案：D9.6 答案：C9.7 答案：C9.8 答案：D9.9 答案：B9.10 答案：D二、读程序回答问题9.11 答案：C9.12 答案：A9.13 答案：A9.14 答案：D9.15 答案：C三、程序填空9.16答案：①FILE *fp;② "Ef9-16.txt","w"或"Ef9-16.txt","w+";③ch,fp。
9.17答案：①Ef9-17.dat;② 8*sizeof(char)。
9.18 答案：①fopen; ② SEEK_END或2。
9.19 答案：①fname; ②fp。
9.20 答案：①argc!=2; ②r; ③NULL; ④row++ ; ⑤fclose(fp)。
四、编写程序9.21 从键盘输入一行字符串，将其中的小字母全部转换成大写字母，然后输出到一个磁盘文件" Ef9-21.txt"中保存。
参考源程序如下：#include <stdio.h>void main( ){FILE *fp;char str[100];int i;if ((fp=fopen("Ef9-21.txt ", "w")) == NULL) {printf ("Cannot open the file.\n");exit(0);}printf ("Input a string:");gets (str); /* 读入一行字符串 */for (i=0; str[i]&&i<100; i++) { /* 处理该行中的每一个字符 */if (str[i] >= 'a' && str[i] <= 'z') /* 若是小写字母 */str[i] -= 'a' - 'A'; /* 将小写字母转换为大写字母 */fputc (str[i], fp); /* 将转换后的字符写入文件 */}fclose (fp); /* 结束文件输入操作关闭文件 */}9.22文件Ef9-22.txt中存放了一个学生各门课程的考试分数，数据之间以逗号分割。
第九章Office 2010办公软件一、选择题1.Word2010默认的文件扩展名为（B）。
A.docB.docxC.xlsD.ppt2.在Word 2010中插入总页码的域公式是（A）。
A.=NumPagesB. =PageC. =TCD. =Next3.在Word 2010中，对于用户的错误操作（D）。
A.只能撤销最后一次对文档的操作B.可以撤销用户的多次操作C.不能撤销D.可以撤销所有的错误操作4.在Word 2010中，若要将一些文本内容设置为黑体字，则首先应该（C）。
A.单击B按钮B.单击带下划线的U按钮C.选定文字的内容D.单击A按钮5.在Word 2010中，如果已存在一个名为nol.docx的文件，要想将它换名为NEW.docx，可以选择（A）命令。
A.另存为B.保存C.全部保存D.新建6.在Word 2010中，要使文档的标题位于页面居中位置，应使标题（B）。
A.两端对齐B.居中对齐C.分散对齐D.右对齐7.下列有关于Word 2010文档窗口的说法中正确的是（C）。
A.只能打开一个文档窗口B.可以同时打开多个文档窗口，被打开的窗口都是活动窗口C.可以同时打开多个文档窗口，但其中只有一个是活动窗口D.可以同时打开多个文档窗口，但在屏幕上只能见到一个文档窗口8.在退出Word 2010时，如果有工作文档尚未存盘，系统的处理方法是（C）。
A.不予理会，照样退出B.自动保存文档C.会弹出一要求保存文档的对话框供用户决定保存与否D.有时会有对话框，有时不会9.Word 2010可以同时打开多个文档窗口，但是，文档窗口打开得越多，占用内存会（D）。
A.越少，因而速度会更慢B.越少，因而速度会更快C.越多，因而速度会更快D.越多，因而速度会更慢10.Word 2010是（A）公司开发的文字出路软件。
A.微软（Microsoft）B.联想（Lenovo）C.方正（Founder）D.莲花（Lotus）11.在Word 2010文档操作中按Enter键，其结果是（A）。
第九章一、单项选择题1.B；进行文件操作时需要包含头文件“fstream”；2.A；课本P194；3.B；课本P196；4.B；课本P203；5.D；课本P18；6.D；关键字virtual能用来声明虚基类。
二、填空题1.输出数据按输出域右边对齐输出；（课本P196）2.cin.ignore(3)；3.ofstream fout("Text.txt"); 重点三、分析程序题（程序可以直接复制到VC++ 6.0运行）1. 分析下面程序的输出结果。
#include <iostream>#include <iomanip>using namespace std;void main(){cout << oct << 15 << " ";cout << hex << 15 << " ";cout << setfill('a') << setw(10);//输出域占10个位，除数据外，其他填充a，如256占3位，其余填充a cout << 256 << " OK" << endl;}输出结果如下：2. 分析程序功能。
#include <iostream>#include <iomanip>using namespace std;void main(){for(int i=0; i<10; i++)cout << endl << setw(10-i) << '*' << setw(10) << '*';//这里没有使用setfill(),则默认填充空格}输出结果如下：四、完成程序题（除特别说明外，程序可以直接复制到VC++ 6.0运行）1.完成下面的主程序，使其输出为：-2.589000e+001 +2.589000e+001,主程序如下：#include <iostream>#include <iomanip>void main(){参考课本P197，为采用//科学计数法。
第九章流类库和输入/输出习题一.本概念与基础知识测试题9.1填空题9.1.1 在C++中“流”是表示（1）。
从流中取得数据称为（2），用符号（3）表示；向流中添加数据称为（4），用符号（5）表示。
答案：（1）数据从一个对象到另一个对象的传送（2）提取操作（3）>>（4）插入操作（5）<<9.1.2 抽象类模板（1）是所有基本流类的基类，它有一个保护访问限制的指针指向类（2），其作用是管理一个流的（3）。
C++流类库定义的cin，cout，cerr和clog是（4）。
cin通过重载（5）执行输入，而cout，cerr和clog通过（6）执行输出。
答案：（1）basic_ios（2）basic_streambuf（3）缓冲区（4）全局流对象（5）>>（stream_extraction operator）（6）<<（stream_insertion operator）9.1.3 C++在类ios中定义了输入输出格式控制符，它是一个（1）。
该类型中的每一个量对应两个字节数据的一位，每一个位代表一种控制，如要取多种控制时可用（2）运算符来合成，放在一个（3）访问限制的（4）数中。
所以这些格式控制符必须通过类ios的（5）来访问。
答案：（1）公有的无名的枚举类型（2）或“|”（3）保护（4）一个长整型数（5）公共接口（函数）9.1.4 取代麻烦的流格式控制成员函数，可采用（1），其中有参数的，必须要求包含（2）头文件。
答案：（1）流操作子（2）iomanip9.1.5 通常标准设备输入指（1）。
标准设备输出指（2）。
答案：（1）键盘（2）显示屏9.1.6 EOF为（1）标志，在iostream.h中定义EOF为（2），在int get()函数中读入表明输入流结束标志（3），函数返回（4）。
答案：（1）文件结束标志（2）-1（3）^Z(Ctrl-Z)（4）EOF9.1.7 Ｃ++根据文件内容的（1）可分为两类（2）和（3），前者存取的最小信息单位为（4），后者为（5）。
第九章内部控制评价（一）单项选择题1．企业内部控制评价的主体是（）。
A．政府机关B．会计师事务所C．董事会或类似权力机构D．财务部门2．企业内部控制评价的对象是（）。
A．内部控制规章制度B．内部控制有效性C．财务报告的公允性D．内部控制环境3．对内部控制评价承担最终责任的内部控制评价责任主体是（）。
A．董事会B．经理层C．监事会D．审计委员会4．企业内部控制评价工作的起点是（）。
A．明确内部控制目标B．制定内部控制评价方案C．组成评价工作组D．确定评价方法5．内部控制评价工作的最终表现为（）。
A．财务报告B．审计报告C．内部控制评价工作底稿D．内部控制评价报告6．企业年度内部控制评价报告报出的时限是基准日后（）。
A．一个月B．二个月C．三个月D．四个月7．审议内部控制评价报告，对董事会建立与实施内部控制进行监督的机构是（）。
A．经理层B．各专业部门C．监事会D．企业所属单位8．适当分离内部控制设计部门与内部控制评价部门是为了保证内部控制评价工作的（）。
A．全面性B．重要性C．客观性D．独立性9．一般而言，如果一项内部控制缺陷单独或连同其他缺陷具备合理可能性导致不能及时防止或发现并纠正财务报告中的重大错报，就应将该缺陷认定为（）。
A．重大缺陷B．重要缺陷C．一般缺陷D．严重缺陷10．下列有关内部控制评价的说法中错误的是（）。
A．内部控制评价应紧紧围绕内部环境、风险评估、控制活动、信息与沟通、内部监督五要素进行B．内部控制的有效性是指企业建立与实施内部控制对实现控制目标提供合理保证的程度C．企业实施内部控制评价，仅包括对内部控制设计有效性的评价，不包括运行有效性的评价D．董事会可以通过审计委员会来承担对内部控制评价的组织、领导、监督职责11．如果某企业更正已公布的财务报告通常表明该企业内部控制可能存在（）。
A．重大缺陷B．重要缺陷C．一般缺陷D．严重缺陷12．通常表明企业财务报告内部控制可能存在重大缺陷的是（）。
第九章文件习题
一、选择题
1. 下面关于顺序文件的描述，正确的是（）。
（A）每条记录的长度必须相同（B）文件的组织结构复杂
（C）可通过编程对文件中的某条记录方便的修改
（D）数据只能以ASCII码形式存放在文件中，所以可通过文本编辑软件显示
2. 下面关于随机文件的描述，不正确的是（）。
（A）文件的组织结构比顺序文件复杂（B）一个文件中记录号不必唯一
（C）每条记录的长度必须相同（D）可通过编程对文件中的某条记录方便的修改3. 按文件的组织方式分为（）。
（A）顺序文件和随机文件（B）ASCII文件和二进制文件
（C）程序文件和数据文件（D）磁盘文件和打印文件
4. 顺序文件是因为（）。
（A）文件中按每条记录的记录号从小到大排序好的
（B）文件中按每条记录的长度从小到大排序好的
（C）文件中按记录的某关键数据项的从大到小的顺序
（D）记录按进入的先后顺序存放的，读出也是按原先写入的先后顺序读出
5. 随机文件是因为（）。
（A）文件中的内容是通过随机数产生的（B）文件中的记录号是通过随机数产生的（C）可对文件中的记录根据记录号随机读写（D）文件的每条记录的长度是随机的6. 文件号最大可取的值为（）。
（A）255 （B）511 （C）512 （D）256
7. Kill语句在VB语言中的功能是（）。
（A）清内存（B）清病毒（C）清屏幕（D）删除磁盘上的文件8. Print #1，Str1$中的Print是（）。
（A）文件的写语句（B）在窗体上显示的方法（C）子程序名（D）以上都不是9. 为了建立一个随机文件，其中每一条记录由多个不同数据类型的数据项组成，应使用
（）。
（A）记录类型（B）数组（C）字符串类型（D）变体类型
10. 要从磁盘上读入一个文件名为“c:\t1.txt”的顺序文件，下列（）正确。
（A）F=”c:\t1.txt” : Open F For Input As #1
（B）F=”c:\t1.txt” : Open “F” For Input As #2
（C）Open “c:\t1.txt” For Output As #1 （D）Open c:\t1.txt For Input As #2
11. 全局记录类型定义语句应出现在（）。
（A）窗体模块（B）标准模块
（C）窗体模块、标准模块都可以（D）窗体模块、标准模块都不可以
12. 要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门
课程成绩（百分制）组成，程序段（）正确。
（A）Type stud
no as integer
name as string
mark(1 To 3) as single
End Type
（B）Type stud
no as integer
name as string*10
mark() as single
End Type
（C）Type stud
no as integer
name as string*10
mark(1 To 3) as single
End Type
（D）Type stud
no as integer
name as string*10
mark(1 To 3) as string
End Type
13. 在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是（）。
（A）顺序输入方式（B）顺序输出方式
（C）随机存取方式（D）二进制方式
14. 关于顺序文件和随机文件的说法错误的是（）。
（A）随机文件的操作与顺序文件相同（B）随机文件读写操作比顺序文件灵活
（C）顺序文件中记录的逻辑顺序与存储顺序是一致的
（D）随机文件的结构特点是固定记录长度以及每条记录均有记录号
15. 下列关于打开文件的说法正确的是（）。
（A）用Open语句可以打开随机文件、二进制文件
（B）VB6.0在引用文件之前无需将其打开
（C）Open语句的文件号可以是整数或字符表达式
（D）使用For Output参数不能建立新的文件
16. 目录列表框的Path属性的作用是（）。
（A）显示当前驱动器或指定驱动器上的目录结构
（B）显示当前驱动器或指定驱动器上的某目录下的文件名
（C）显示根目录下的文件名（D）显示该路径下的文件
17. 以下叙述中正确的是（）。
（A）一个记录中所包含的各个元素的数据类型必须相同
（B）随机文件中每个记录的长度是固定的
（C）Open命令的作用是打开一个已经存在的文件
（D）使用Input #语句可以从随机文件中读取数据
18. 以下叙述中错误的是（）。
（A）一个工程中可以包含多个窗体文件
（B）在一个窗体文件中用Private定义的通用过程能被其他窗体调用
（C）在设计程序时窗体、标准模块、类模块等需要分别保存为不同类型的磁盘文件
（D）全局变量必须在标准模块中定义
19. 随机文件以（）为单位来进行文件读取。
（A）字节（B）记录（C）字符（D）字段
20. 顺序文件有3种打开方式，下面（）不是。
（A）Random （B）Input （C）Output （D）Append
21. 在VB6.0中，文件操作的一般顺序是（）。
（A）打开文件→操作（B）打开文件→关闭文件→操作
（C）操作→关闭文件（D）打开文件→操作→关闭文件
第九章文件习题参考答案
一、选择题
题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 D B A D C B D A A A B C C A A 题号16 17 18 19 20 21
答案 A B B B A D。
