全国2012年7月自学考试计算机软件基础(二)试题 及答案
全国2012年7月自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．计算机系统中不需．．其它软件支持即可独自运行的软件是（ D ）A．程序语言B．数据库软件C．网络软件D．操作系统2．栈是一种特殊的线性表，可以在其（ A ）A．一端进行插入和删除操作B．两端进行插入和删除操作C．一端进行插入而在另一端进行删除操作D．任一位置进行插入删除操作3．在表长为n的链表中进行线性查找，它的平均查找长度为（ B ）A.A SL=n B．ASL= (n+l)/2C．ASL=+1D．ASL≈Log2(n+l)-14．单链表适用于（ C ）A.随机查找B．二分查找C．顺序查找 D．散列查找5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（ D ）A．head= =NULL B．head—>link= =NULLC.head! =NULLD.head—>link= =head6．一颗具有359个结点的完全二叉树，它的深度为（ C ）A．7 B．8C．9 D．107．下面所列状态中，属于作业的四种状态之一的是（ A ）A.完成状态B．等待状态C．创建状态 D．就绪状态8.空闲块链是文件存储空间管理的方法之一，它将（ A ）A．所有的空闲块链接在一起B．所有的磁盘块链接在一起C．所有的空闲块链接成若干个空闲块链D．磁盘上那些连续的空闲块链接成一个空闲块链9．实时操作系统必须首先考虑的是（ D ）A.高效率B．有很强的交互会话功能C．可移植性 D．及时响应和高可靠性10.从资源管理的角度出发，操作系统中进程调度是为了进行（ C ）A．输入输出设备管理 B．处理机管理C．存储器管理D．作业管理11．下面各项中，不属于．．．进程调度算法的是（ A ）A.最近最久未用调度算法B．优先数调度算法C．时间片轮转调度算法D．先来先服务调度算法12.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（ B ）A. TO子句中 B．FROM子句中C．WHERE子句中D．ORDER BY子句中13.在FoxPro的SORT对话框中不属于．．．Input区中关于范围描述词的是（）A. AllB. ForC. ScopeD. While14.在FoxPro中，浮点型字段的最大宽度是（ D ）A.8 B．10C．12 D．2015.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（ B ）A. 1:1B.1:MC．M:N D．N:116.在对关系R与S进行的下列运算中，不要求．．．两个关系的元组中属性数目相同的运算是（ C ）A．并B．交C．笛卡儿积D．差17.软件工程的主要思想是使软件开发工作（ B ）A.简易化B．工程化C．条理化D．自动化18.软件测试的目的是（ C ）A．说明程序能正确执行它应有的功能B．提高软件的工作效率C．发现并排除程序中的错误D．证明错误不存在19.在软件开发过程中进行总体设计时要决定系统的模块结构，不属于．．．这一步应该考虑的问题是（ D ）A.如何将系统划分成一个个模块B．模块间传送什么数据C．如何评价模块结构的质量D．每个模块的功能如何实现20.用结构化分析(SA)获取的系统说明书的组成成分中不包括．．．（ B ）A．数据流图B．控制结构C．数据词典D．小说明二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。
21.计算机系统是由______硬件和软件______组成的统一整体。
22.应用软件处于____系统软件____的上层，它是帮助计算机用户完成特定领域的工作。
23.在线性结构中，第一个结点没有_____前驱___结点。
24.对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下界，用high表示待查找元素K所在范围的上界；当出现条件_____ low>high25 ___时，表明查找失败。
25.程序是具有独立功能的指令的集合，它是____静态____的概念。
而进程是程序的一次运行活动，它是动态的概念。
26.虚拟存储管理是把__外存______作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑存储空间的限制。
27.层次数据模型的上一层记录型和下一层记录型之间的联系只能是__ 1:1______。
28. FoxPro的编号为1～10的工作区也可以用字母_____A-J___来标识。
29.软件分析阶段产生的文档是____系统说明说____。
30．在软件测试中，黑盒法把程序看成一个黑盒子，完全不考虑__程序的内部结构和处理过程__，只检查程序的功能是否能按照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并保持外部信息的完整性。
三、名词解释题（本大题共4小题，每小题3分，共12分）31.裸机裸机 指没有配置操作系统和其他软件的计算机32.深度为k(k≥1)的完全二叉树若设二叉树的深度为k 除第 k 层外 其它各层 (1 k-1) 的结点数都达到最大个数 第 k 层所有的节点都连续集中在最左边 这就是完全二叉树33.（数据模型中的）网状模型网状模型是用记录型之间的网状结构来表示实体间联系的模型。
其特点是允许有一个以上的结点无双亲 一个结点允许有多个双亲34.（用SA方法获取的）数据词典、数据词典是对数据流程图中出现的每一个数据流名、每一个文件和每一个基本加工名的精确描述 其结构是由顶向下、逐步分解的分层结构 有数据流、文件、数据项、加工四种类型四、问答题（本大题共3小题，每小题5分，共15分）35.对未排序的表{45，21，53，13，86，79，67，36)进行快速排序，请写出第一趟排序后的结果。
答【36 21 13 】45 【86 79 67 53】36.在DOS系统中，如何在设备链中增加新的设备驱动程序？答 只要在系统配置文件config.sys中以device(或devicehigh)命令的形式说明驱动程序的文件路径全名即可。
37.SD方法提出的块间联系这一标准是对模块独立性的直接衡量。
简述模块之间的块间联系的几种类型。
1 数据连接2 特征连接3 控制连接4 公共连接5 内容连接五、阅读理解题（本大题共3小题，每小题6分，共18分）38．下面是一个求二叉树中叶结点个数的算法。
请在算法后的空白处填上正确的内容，完成该算法，使其实现预定功能。
typedef struct node｛int data;struct node﹡1child,﹡rchild;｝NODE;int count;leaf_num(NODE ﹡root){ if( (1) return(0)：if(( root－>lchild= =NUL L)&&(root －> rchild= =NULL))(2) ；1eaf_num( (3) )；1eaf_num( (4) )；}(1)root==null ___________________________(2) return 1 ___________________________(3)root->lchild _____________________________(4)root->rchild __________________________39．题39图是一个连续文件结构的示意图，物理块的大小是512字节，连续物理块的起始块号为20。
文件目录文件名起址（物理块号）文件长度（字节）file A 20 2048file B 2560………题39图(1)在文件目录中的空白处填上文件file B的起址；24(2)说明文件file A、file B各占用哪几个物理块（给出物理块的块号）。
2048÷512=4 file A占的物理块号为20、21、22、232560÷512=5 file B占的物理块号为24、25、26、27、2840．设有一数据库xs. dbf共有两条记录。
当打开该数据库后，利用以下程序可从屏幕上单独查看刘丹的记录。
set talk offuse xs40、LIST FOR 学号=“99016”dispuseset talk onrefurn在程序中的空白处填写一个适当的语句后即可使程序实现预定功能。
请在下面写出可在空白处填写的各个可能的语句。
六、设计题（本大题共1小题，9分）41.设有一学生数据库student. dbf，有字段SNO（学号）、SNA（姓名）；另有学生借书登记库borrow. dbf，有字段SNO、BNA（书名）、BDATE（借阅日期）。
现将student. dbf作为主数据库，borrow. dbf作为子数据库，将它们进行“一对一”的关联性连接。
请写出实现此关联性连接的FoxPro命令序列。
SELECT 2USE borrowINDEX ON SNO TAG SNOSELECT 1USE student SET RELATION TO SNO INTO 2LIST SNO,SNA,2->BNA,2->BDATE七、应用题（本大题共2小题，每小题8分，共16分）42.编写一个计算已建立好的不带头结点的循环单链表（表头指针为head）中结点个数的算法。
（要求给出结点的结构）typef struct snode{int data;struct snode *link;}NODE;NODE *head;int length(head){Int n=0;NODE * p;If(head==NULL) n=0;Else{p=head;n=1;while(p!=head){p=p->link;n++;}}return (n)}43.某系统采用可变式分区的存储管理，在某时刻的内存空闲分区表如下表所示。
试画出内存分布示意图。
空闲区表序号大小起始地址状态1 90k 20k 可用2 64k 146k 可用3 40k 280k 可用…………。
全国2012年7月高等教育自学考试
全国2012年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．计算机系统中不需．．其它软件支持即可独自运行的软件是（）A．程序语言B．数据库软件C．网络软件D．操作系统2．栈是一种特殊的线性表，可以在其（）A．一端进行插入和删除操作B．两端进行插入和删除操作C．一端进行插入而在另一端进行删除操作D．任一位置进行插入删除操作3．在表长为n的链表中进行线性查找，它的平均查找长度为（）A.ASL=n B．ASL= (n+l)/2C．D．ASL≈Log2(n+l)-14．单链表适用于（）A.随机查找B．二分查找C．顺序查找D．散列查找5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（）A．head= =NULL B．head—>link= =NULLC.head! =NULLD.head—>link= =head6．一颗具有359个结点的完全二叉树，它的深度为（）A．7 B．8C．9 D．107．下面所列状态中，属于作业的四种状态之一的是（）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.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（）A. TO子句中B．FROM子句中C．WHERE子句中D．ORDER BY子句中13.在FoxPro的SORT对话框中不属于．．．Input区中关于范围描述词的是（）A. AllB. ForC. ScopeD. While14.在FoxPro中，浮点型字段的最大宽度是（）A.8 B．10C．12 D．2015.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（）A. 1:1B. 1 : MC．M : N D．N : 116.在对关系R与S进行的下列运算中，不要求．．．两个关系的元组中属性数目相同的运算是（）A．并B．交C．笛卡儿积D．差17.软件工程的主要思想是使软件开发工作（）A.简易化B．工程化C．条理化D．自动化18.软件测试的目的是（）A．说明程序能正确执行它应有的功能B．提高软件的工作效率C．发现并排除程序中的错误D．证明错误不存在19.在软件开发过程中进行总体设计时要决定系统的模块结构，不属于．．．这一步应该考虑的问题是（）A.如何将系统划分成一个个模块B．模块间传送什么数据C．如何评价模块结构的质量D．每个模块的功能如何实现20.用结构化分析(SA)获取的系统说明书的组成成分中不包括．．．（）A．数据流图B．控制结构C．数据词典D．小说明二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。
2012年7月全国自考(操作系统)真题试卷(题后含答案及解析)
2012年7月全国自考（操作系统）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．下列软件中，不属于应用软件的是( )A．学籍管理软件B．交通控制软件C．网络订票软件D．接口软件正确答案：D解析：应用软件是特定应用领域的专用软件。
如各种人口普查软件、飞机订票软件、财务管理软件等都是应用软件。
2．在配置多道批处理操作系统的计算机系统中，下列说法正确的是( )A．用户可直接调试自己的程序B．允许多个作业同时使用不同的外围设备C．能对外部事件实时响应D．允许用户联机干预作业的执行正确答案：B解析：多道批处理操作系统允许若干个作业同时装入主存储器，是一个中央处理器轮流执行各个作业，各个作业可以同时使用各自所需的外围设备。
3．分时操作系统的特点是( )A．让多个程序同时占用处理器运行B．允许用户跟他的程序进行交互C．增加了多个程序完成运行所需的总时间D．增加了并行工作的道数，以提高处理器效率正确答案：B解析：分时操作系统让用户通过与计算机相连接的终端来使用计算机系统。
4．为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( )A．PCDB．PCBC．PSWD．PSD正确答案：B解析：进程控制块(缩写为PCB)，记录了各个进程执行时的情况。
5．自愿性中断事件是指正在运行的进程对操作系统有某种请求。
自愿性中断事件可能是用户进程( )A．使用了特权指令B．设置了定时时钟C．发现了定点操作数大于1D．执行了访管指令正确答案：D解析：访管中断属于自愿性中断。
6．假定一个分时系统允许20个终端用户同时工作。
若对每个终端用户的请求需在2s内给出应答，那么可以分配给终端用户的最大时间片为( ) A．20 msB．50 msC．100 msD．200 ms正确答案：C解析：时间片试纸允许进程一次占用处理器的最长时间。
7．下列存储设备中，存取速度最快的是( )A．RAMB．硬盘C．光盘D．U盘正确答案：A解析：主存储器的存储容量较大，存取速度也较快。
2024年高等教育自学考试自考《计算机应用基础》试题及解答参考
2024年高等教育自学考试自考《计算机应用基础》复习试题(答案在后面)一、单项选择题（本大题有30小题，每小题1分，共30分）1、计算机应用的基础领域中，与人类语言处理相关的技术是：A. 数据库技术B. 专家系统C. 计算机图形学D. 多媒体技术2、在Word文档编辑中，要显示出文档中页码的文字版式，应该使用以下哪个功能？A. 页眉和页脚B. 分节符C. 查找和替换D. 页面设置3、在Windows 10中，以下哪个功能可以帮助用户查找电脑中的文件或文件夹？A. 控制面板B. 开始菜单C. 搜索栏D. 文件夹视图4、以下哪种编程语言不属于高级编程语言？A. C语言B. JavaC. HTMLD. Python5、在计算机网络中，负责完成数据传输功能的是哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层6、下列哪个操作系统不是由微软公司开发的？A. Windows XPB. Windows 7C. LinuxD. Windows 107、在计算机中，下列哪种存储设备属于外部存储器？A、CPUB、内存C、硬盘D、显卡8、在Windows操作系统中，以下哪个功能可以通过“开始”菜单中的“控制面板”实现？A、查看当前计算机的系统信息B、创建新的用户账户C、更改系统时间D、查看并管理文件9、以下哪项是计算机病毒的主要特点？A、传染性、隐蔽性、潜伏性、破坏性B、稳定性、高效性、易用性、兼容性C、可访问性、易激活性、快速性、协作性D、安全性、可靠性、稳定性、效率性 10、在Windows操作系统中，当一个程序窗口被最小化后，该程序将？A、停止运行B、暂停运行C、仍在后台运行D、卸载11、在Windows操作系统中，下列关于“我的电脑”的描述中，不正确的是：A. “我的电脑”中包含了计算机上的所有硬件设备B. “我的电脑”可以访问网络上的其他计算机资源C. “我的电脑”中包含了文件系统中的外部存储设备D. “我的电脑”是对计算机硬件资源的统称，不包含软件资源12、关于计算机程序语言，以下说法中不正确的是：A. 高级语言编写的程序需要先编译成机器语言，才能被计算机执行B. 机器语言是计算机能够直接理解和执行的语言C. 解释型语言不需要编译，可以直接在计算机上执行源代码D. 汇编语言是一种低级语言，它可以与计算机硬件直接打交道13、在Windows操作系统中，以下哪个快捷键可以打开“开始”菜单？A、Ctrl + Alt + DeleteB、Alt + TabC、Ctrl + EscD、Win + L14、在Excel中，以下哪种操作可以将选定的单元格内容填充到相邻的单元格中？A、按住Ctrl键拖动填充句柄B、选择“填充”菜单中的“向下填充”C、按住Shift键拖动填充句柄D、按住Alt键拖动填充句柄15、下列哪一项不是操作系统的主要功能？A. 文件管理B. 内存管理C. 用户接口管理D. 数据库管理16、在Windows操作系统中，用于查看网络连接状态的命令是？A. ipconfigB. netstatC. pingD. tracert17、在Windows操作系统中，关于快捷方式的说法，下列哪项是正确的？A. 快捷方式是应用程序本身，不是链接B. 快捷方式只是应用程序的一个副本C. 快捷方式可以指向任何可执行文件D. 快捷方式不能改变应用程序的执行路径18、在Word文档中，下列哪项操作可以实现分栏显示？A. 点击“视图”菜单中的“页面布局”B. 点击“视图”菜单中的“分栏”C. 点击“格式”菜单中的“分栏”D. 点击“工具”菜单中的“分栏”19、在Windows操作系统中，以下哪个操作可以用来改变文件名？A、右键点击文件名，选择“重命名”，输入新名称后按回车B、双击文件名，输入新名称后按回车C、单击文件名，直接输入新名称后按回车D、右键点击文件名，选择“剪切”，再新建文件夹重命名 20、在Excel中，使用哪个函数可以进行数值的求和？A、SUMIFB、AVERAGEC、MAXD、SUM21、在Word 2010中，以下哪个操作可以取消对文档的格式设置？A. 按Delete键B. 按Ctrl+Space键C. 按Ctrl+Z键D. 按Ctrl+X键22、在Excel 2010中，以下哪个功能可以快速清除单元格的数据？A. 删除快捷键（如Del键或Delete键）B. 快速填充功能C. 格式刷功能D. 清除内容按钮（如Home选项卡中的“清除内容”按钮）23、在Windows操作系统中，以下哪个命令可以用来查看当前计算机的IP地址？A. ipconfigB. ipconfig /allC. ipconfig /releaseD. ipconfig /renew24、在Excel中，若要删除一个已经插入的图表，以下哪个步骤是正确的？A. 点击图表，然后选择“删除”命令B. 在图表上右击，选择“删除”命令C. 在“插入”选项卡下，点击“图表”按钮，然后选择“删除”命令D. 在“视图”选项卡下，点击“图表”按钮，然后选择“删除”命令25、在Windows操作系统中，下列哪个菜单命令可以用来查找文件或文件夹？A)查找B) 搜索C) 运行D) 打开26、在Word文档中，以下哪个快捷键可以插入当前日期？A)Ctrl + D B) Ctrl + F C) Ctrl + I D) Ctrl + S27、在Windows 10中，要根据屏幕面积缩放整个系统的大小，可以使用以下哪个操作？A)右击“开始”按钮，在弹出的菜单中选择“系统”，然后选择“显示设置”，最后点击“缩放与布局”选项下的“缩放”滑块调整B)右击任务栏空白处，在弹出的菜单中选择“显示设置”，然后点击“缩放与布局”选项下的“缩放”滑块调整C)右击桌面空白处，在弹出的菜单中选择“显示设置”，然后点击“缩放与布局”选项下的“缩放”滑块调整D)右击桌面空白处，在弹出的菜单中选择“控制面板”>“外观和个性化”>“调整屏幕分辨率”，然后调整缩放比例28、以下哪一项不是计算机网络的基本功能？A)数据通信B)分布式数据处理C)增加可靠性D)把所有计算机连接在同一物理空间内29、在Windows操作系统中，以下哪个不是用来搜索文件或文件夹的快捷键？A. Ctrl + FB. Alt + FC. Ctrl + SD. F3 30、在Excel中，要快速调整一行或一列的列宽和行高，可以使用以下哪个工具？A. 格式工具栏B. 行号和列号C. 罗盘图标D. 粘贴和填充工具箱二、填空题（本大题有15小题，每小题1分，共15分）1、在Windows操作系统中，用于显示所有已安装的程序的窗口是______ 。
全国2002年7月自学考试计算机软件基础(二)试题及答案
全国2002年7月自学考试计算机软件基础（二）试题及答案计算机软件基础(二)试题课程代码：02365一、单项选择题(每小题1分，共20分)1.操作系统是一种(B)A.通用软件B.系统软件C.应用软件D.软件包2.具有65个结点的完全二叉树其深度为(B)(根的结点号为1)A.8B.7C.6D.53.二叉排序树中，键值最小的结点(A)A.左指针一定为空B.右指针一定为空C.左、右指针均为空D.左、右指针均不为空4.若已知一个栈的入栈序列是1，2，3，,n，其输出序列为p1,p2,p3，pn，若p1=n,则pi为(C)A.iB.n-iC.n-i+1D.不确定5.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是(C)A.acbedB.decabC.cedbaD.deabc6.在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为(C)A.2B.3C.4D.57.在可变式分区存储管理中的移动技术可以(A)A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换8.实现虚拟存储器的目的是(D)A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量9.对进程的管理和控制使用(B)A.指令B.原语C.信号量D.信箱通信10.进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为(D)A.等待状态B.进入状态C.后备状态D.就绪状态11.P、V操作是(A)A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语12.Fo某Pro中最多可打开(C)个工作区。
A.25B.125C.225D.22613.设“学生成绩”数据库已按学号建立了索引，查找第一个英语成绩为85分的记录，正确操作是(D)A.FIND85B.SEEK85C.LOCATE英语=85D.LOCATEFOR英语=8514.数据库系统与文件系统的主要区别是(B)A.数据库系统复杂，而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D.文件系统管理的据量较少，而数据库系统可以管理庞大的数据量15.关系数据模型(D)A.只能表示实体间的1∶1关系B.只能表示实体间的1∶m关系C.只能表示实体间的m∶n关系D.可以表示实体间的上述三种关系16.在Fo某Pro环境下，一个工作区中最多可以打开(B)据库。
2012年7月操作系统试题和答案
如果绝对地址不在上限地址和下限地址之间，硬件产生地址越界 中断。
2、对于可变分区存储管理，处理器则设置了基址寄存器和限长寄存 器，
每取一条指令，都把其绝对地址和基址寄存器的地址及限长寄存 器的地址进行比较，
根据比较的结果判断是执行指令还是产生地址越界中断事件。
17． 进程的顺序性是指(选B) B．进程在顺序处理器上的执行是严格按序的 A．多个进程按预定的顺序占用处理器 C．一个进程没有结束前另一进程能占用处理器 D．任一进程的执行总是连续不间断的
18．进程并发执行时可能产生与时间有关的错误，这种错误表现为 ( 选C ) C．进入了同一个临界区 B．不能按预定的时间占用处理器 A．产生的结果不唯一 D．等待某个事件的时间过长 19．如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确 说法是( 选D ) D．由于并发进程的执行速度可能形成死锁 A．用PV操作管理共享资源可防止死锁 B．只要进程互斥地使用资源就不可能形成死锁 C．只要有一个进程在有限时间内能获得所需全部资源就不会死锁
(2) 计算各作业的周转时间； 答：如表格内所示。.
(3) 计算平均作业周转时间。 答：平均周转时间 = 1/5 * (0.5+1.0+1.2+0.2+0.2) = 0.62(小时)
39．在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3， 4，2，1，5，6，2，1，2，3，7，6，3，2。分配4块主存块(设开始 四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU 算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页 次数和缺页率。 (1)LRU最近最久未使用调度算法
计算机基础二级考试试题及答案
计算机基础二级考试试题及答案电脑上的信息可真是丰富，它记录了所有人们需要的信息，电脑，真是一个硕大的信息库啊!我们的生活工作都离不开它，它与我们的生活息息相关。
我们要学好计算机，让它为我们的生活带来的是便利。
这里给大家分享一些关于计算机基础二级考试试题及答案，供大家参考。
计算机基础二级考试试题1.[单选题] 程序调试的任务是( )A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误2[单选题] 计算机指令由两部分组成，它们是( )。
A.运算符和运算数B.操作数和结果C.操作码和操作数D.数据和字符3[单选题] 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员问的联系是( )。
A.1：1联系B.m：1联系C.1：m联系D.m：n联系4[单选题] 下列关于ASCⅡ编码的叙述中，正确的是( ).A.一个字符的标准ASCⅡ码占一个字节，其最高二进制位总为1B.所有大写英文字母的ASCⅡ码值都小于小写英文字母‘a’的ASCⅡ码值C.所有大写英文字母的ASCⅡ码值都大于小写英文字母‘a’的ASCⅡ码值D.标准ASCⅡ码表有256个不同的字符编码5[单选题] 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)6[单选题] 以下关于编译程序的说法正确的是( ).A.编译程序属于计算机应用软件，所有用户都需要编译程序B.编译程序不会生成目标程序，而是直接执行源程序C.编译程序完成高级语言程序到低级语言程序的等价翻译D.编译程序构造比较复杂，一般不进行出错处理7[单选题] 数据字典(DD)所定义的对象都包含于( )。
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图8[单选题] ( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路.A.星型B.树型C.总线型D.环型9[单选题] 在CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘足A.只能写入一次，可以反复读出的一次性写入光盘B.可多次擦除型光盘C.只能读出，不能写入的只读光盘D.其驱动器单倍速为1350KB/S的高街度呵读写光柱10[单选题] 根据域名代码规定，表示政府部门网站的域名代码是( )。
全国2012年1、4、7月自学考试管理系统中计算机应用试题
全国2012年1月自学考试管理系统中计算机应用试题一、单项选择题(本大题共30小题，每小题1分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.管理系统中计算机应用的发展阶段是（）A.电子数据处理→数据的系统处理→支持决策B.支持决策→数据的系统处理→电子数据处理C.电子数据处理→数据的系统处理→手工处理D.数据的系统处理→电子数据处理→支持决策2.实施管理控制的依据是（）A.管理资源B.管理信息C.管理对象D.外部实体3.下列关于信息收集的描述错误．．的是（）A.原始信息的收集要求时间性强、校验功能强、系统稳定可靠B.原始信息收集的关键问题是完整、准确、及时地把所需要的信息收集起来C.收集的原始信息应该用某种手段在某种介质上记录D.二次信息收集是从信息或数据所描述的实体上直接把信息或数据取出4.专家系统出现的计算机应用阶段称为（）A.电子数据处理B.支持决策C.数据的系统处理D.手工处理5.Visual FoxPro中对数据表进行“选择”运算的命令子句是（）A.FIELDSB.FORC.RESTD.NEXT6.一般而言，Internet的组成包括（）A.通信线路、路由器、客户机、信息资源B.通信线路、路由器、主机、信息资源C.通信线路、集线器、交换机、主机D.信息资源、客户机、通信线路、通信节点机7.数据的逻辑模型通常由三部分构成，它们是数据结构、数据操作和（）A.集合运算B.实体联系C.关系模式D.数据完整性约束18.退出Visual FoxPro系统的命令是（）A.QUITB.EXITC.DISPLAYD.WHILE9.计算机硬件系统包括主机和（）A.运算器B.控制器C.外部设备D.存储器10.系统开发强调整体性，采用的开发思路是：先确定逻辑模型，再设计（）A.数学模型B.关系模型C.物理模型D.数据模型11.系统开发的生命周期法中，系统设计阶段内“详细设计”的主要内容有（）A.代码设计、用户界面设计、处理过程设计B.数据结构设计、用户界面设计、输入输出设计C.数据结构设计、代码设计、处理过程设计D.代码设计、输入输出设计、程序设计12.在面向对象的方法中，“类”的定义是（）A.一组具有相同结构、操作和约束条件的对象B.对象间的通信C.对象的继承性D.数据和操作的封装单位13.系统维护比较容易，开发费用中等的系统开发方式是（）A.自行开发B.委托开发C.合作开发D.购买软件产品14.CSF(关键成功要素法)分析步骤中的第三步是（）A.了解企业及信息系统的战略目标B.确定关键要素C.识别影响战略目标的所有成功要素D.识别性能指标和标准15.在系统规划可行性分析中，“对人员的适应性以及法律上的可行性进行分析”属于（）A.经济可行性分析 B.技术可行性分析C.系统运行可行性分析D.完备可行性分析16.在数据字典中，描述“数据流／数据存储的逻辑组成”的部分被称为（）A.数据项B.数据结构2C.处理功能D.外部实体17.在绘制数据流程图时，为防止错误数据输入，增加的“输入校验功能”应绘制在（）A.顶层数据流程图 B.二层数据流程图C.低层次数据流程图D.扩展的数据流程图18.绘制某财务管理系统的数据流程图时，“计提折旧”所使用的符号是( )19.随着数据库长期保存，并随数据库的打开而打开、关闭而关闭的表间关联是（）A.临时性关联B.永久性关联C.固定性关联D.可变性关联20.下列关于E-R模型向关系模型转换的描述正确的是（）A.E-R模型向关系模型转换结果是惟一的B.一个联系不能转换为一个关系C.不能合并相同码的关系D.一个实体转换为一个关系，实体的属性就是关系的属性，实体的码就是关系的码21.一旦菜单程序文件运行以后，系统会自动编译该菜单程序并生成一个（）A.同名的(.PRG)程序文件B.不同名的(.MPX)编译程序文件C.同名的(.MPX)编译程序文件D.不同名的(.PRG)程序文件22.可以释放(关闭)表单的命令是（）A.THISFORM.RELEASEB.THISFORM.REFRESHC.THISFORM.SETFOCUSD.THISFORM.CAPTION=“关闭”23.下列描述中，不是．．输入界面设计要求的是（）A.可靠性高、容错性好B.操作简单、易学易用C.自动化程度高D.风格一致、布局合理24.下列选项中，不能．．建立报表布局文件的方法是（）A.使用向导B.使用快速报表C.手工建立D.直接使用电子表格文件25.系统测试中的过程错误主要是指（）A.算术运算错误和逻辑错误B.子程序参数使用错误C.处理功能说明不够确切D.数据结构和属性错误326.对具有较多相同部分的系统作切换，应选择的切换方法是（）A.直接切换B.平行切换C.试点后直接切换D.逐步切换27.类设计器的属性对话框中，用于设置指定子类对象标题文本的属性为（）A. CaptionB. CancelC. BaseClassD. Class28.系统投入运行后，“分析是否达到开发的预期目标、存在哪些缺陷及如何改进”等工作被称为（）A.系统分析B.系统评价C.系统重构D.系统重组织29.系统安全性保护措施包括：物理安全控制、人员及管理控制、存取控制和（）A.身份鉴别B.数据加密C.用户授权D.介质备份30.系统维护的内容包括：应用软件维护、数据维护、代码维护和（）A.功能扩展维护B.系统环境维护C.数据重组维护D.硬件设备维护二、名词解释题(本大题共5小题，每小题3分，共15分)31.数据库系统(DBS)32.索引33.系统开发项目组34.处理过程设计35.预防性维护三、简答题(本大题共5小题，每小题5分，共25分)36.简要回答管理系统的组成。
程序员(基础知识、应用技术)合卷软件资格考试(初级)试卷及解答参考(2024年)
2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)复习试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、在计算机中，CPU的主要功能是什么？2、以下哪个符号表示十六进制数？3、计算机网络中，TCP/IP协议的核心是什么？请列举TCP/IP协议中的三个核心层次。
4、在软件设计中，什么是面向对象程序设计（OOP）？请列举OOP的三个主要特性。
5、数据库系统中常用的数据模型有哪几种？请列举并简要说明每种模型的特点。
6、计算机网络中常见的传输介质有哪些？请列举并简要说明它们的特性。
7、在计算机中，下列哪种数据类型用于表示整数？A. 字符型B. 浮点型C. 整数型D. 布尔型8、以下哪个关键字用于定义一个类的私有成员？A. publicB. privateC. protectedD. friend9、在计算机中，下列哪种数据类型是用于存储字符数据的？A. 整型B. 字符串C. 浮点型D. 布尔型 10、以下哪个函数不是Java语言中的内置函数？A. isNull()B. equals()C. toUpperCase()D. subtract()11、操作系统中的文件系统负责 ______ 。
A. 存储文件数据及其相关属性信息B. 管理内存资源C. 控制输入输出设备D. 实现网络通信功能12、下列关于数据结构的描述中，正确的是 ______ 。
A. 数据结构就是数据存储的方式和结构B. 数据结构不包括数据的运算方法C. 数据结构主要用于数据库管理系统中的数据处理D. 数据结构主要用于提高数据存储的速度和效率13、数据库系统概述•题目：在数据库系统中，以下哪个不是关系型数据库管理系统（RDBMS）的特征？A. 数据独立性B. 数据共享性C. 数据冗余控制D. 数据安全性14、数据结构与算法•题目：以下哪种数据结构用于存储一组有序的元素？A. 栈B. 队列C. 数组D. 链表15、请解释什么是面向对象编程？16、描述一下异常处理在软件测试中的重要性。
全国2012年7月自考02275计算机基础与程序设计真题
全国2012年7月自考02275计算机基础与程序设计真题全国2012年7月高等教育自学考试计算机基础与程序设计试题课程代码：02275一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下面哪种设备是输入设备？( )A.键盘B．打印机C．显示器D．投影仪2．与十进制39等值的二进制数是( )A.00100111B.01001001C.10100111D.010110003．设有int a=3，b=-4;表达式(a<="" a+b：（a-b，b+4，a-="b+4）的值是(" p="">A.-1 B．0C．3 D．74．设有int a=3,b=-4，c=5;表达式a=b=c=6+3/5的值是( )A.3 B．4C．6 D．6.65．以十进制无符号形式输出整数的格式说明符是( )A. %u B．% xC．%o D．%d6．下列程序段执行后的输出结果为int i =-1;if(i<=0) printf(＂* * * * \n＂);else printf (＂%%%%＼n＂); ( )A. * * * * cB. % % % %C. % % % % cD.* * * *7．执行下面程序段后的y值是int y=l, x=5；if(x<0)y=-1；if(x>=0)y=0; ( )A.-1 B．0C．1 D．58．执行while（表达式）结构循环的条件是( ) A．当表达式的值为0时B．仅当表达式的值为l时C．当表达式的值为非0时D．当表达式的值不为1时9．下面程序段的输出结果是a=100;while (a>120)a= a + l;printf (＂%d", a); （）A.100 B．101C．120 D.12110.下面程序执行后，i的值是main(){ int a[5]={1,2,3,4,5），i =2;printf (＂%d＂，a[ i + + ])；} ( )A．1 B．2C．3 D．411.关于函数调用以下错误的．．．描述是( )A.函数调用可以出现在执行语句中B．函数调用可以出现在一个表达式中C．函数调用可以作为一个函数的实参D．函数调用可以作为一个函数的形参12.C语言关于递归调用的规则是( )A.既允许直接递归调用，也允许间接递归调用B．不允许直接递归调用，也不允许间接递归调用C．允许直接递归调用，不允许间接递归调用D．不允许直接递归调用，允许间接递归调用13.设有语句int a[4][10]，* p= * a；则下列表达式中属于地址表达式的是( ) A．a[1][2] B．a[1]C. * (p+1 * 10 + 2)D.* (a[1]+ 2)14.下面声明语句正确的是( )A. int a, * p=a;B.int a, * p = & a;C. int * p= a,a;D.int * p = & a, a;15.下面定义不正确．．．的是( )A. struct starB.struct star{ {int id; int id;char * name; char * name;}starl = {1001,"Moon"}; }; starl = {1001,"Moon"};C. structD. struct star{ {int id ; int id ;char * name ; char * name ;} starl = {123,"Sun"} ; } starl ;16.下面列出的位运算符中，表示按位异或操作的是( )A.～B．！C．^ D．&17.下面各个位运算符的优先级从左到右依次升高的是( )A. | ^ & > >B. ^ > > & ～C. > > | ^ ～D. ～| & > >18．设有说明：int u=l，v=14;表达式u+-v > >2的值是( )A.0 B．3C．4 D．719.如果文件存储的是数据在内存中时存放的字节形式，则该文件是( )A.ASCII码文件B．文本文件C．二进制文件D．设备文件20.正确使用fopen函数打开C盘根目录下abc . dat文件进行读写的语句是( )A. fopen (＂c:\abc.dat＂,＂w+＂);B. fopen(＂c:\adc.dat＂,＂r+＂);C. fopen(＂c:\\abc.dat＂,＂w＂);D. fopen(＂c:\\abc.dat＂,＂r+＂):二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
全国2010年7月自学考试计算机软件基础(二)试题
全国2010年7月自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列选项中，属于系统软件的是（）A.科学计算软件包B.操作系统C.网络软件D.数据库系统2.在单链表表示的线性表中，可以从（）A.某个结点访问到该结点的所有后继结点B.某个结点访问到该结点的所有前驱结点C.某个结点访问到所有结点D.最后一个结点访问到所有结点3.一般情况下，对数组进行的两种基本操作是（）A.建立与删除B.索引与修改C.查找与插入D.查找与修改4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（）A.2种B.3种C.4种D.5种5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（）A.S—>link=P—>link；p—>link=S；B.P—>link=S—>link；S—>link=P；C.Q—>link=S；S—>link=P；D.P—>link=S；S—>link=Q；6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（）A.r-f=mB.r-f-1=mC.f=rD.f=r+17.PCB是进程存在的（）A.不可缺少的唯一标志B.不可缺少的重要标志C.不可缺少的标志之一D.非常重要的标志之一8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（）A.文件分配表(FAT) B.索引表C.文件控制块D.文件目录项9.下列选项中，不属于．．．操作系统基本功能的是（）A.电子邮件管理B.文件管理C.处理机管理D.作业管理10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（）腹有诗书气自华A.1次B.2次C.1次或2次D.3次或3次以上11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（）A.3B.4C.5D.612.在FoxPro中，命令文件的扩展名是（）A. .PRGB. .COMC. .DBFD. .EXEl3.在FoxPro中，不能．．保证将指针指向数据库第一个记录的命令是（）A. Go TopB. Goto TopC. Go 1D.Skip-114.在教学管理系统中，教师与学生这两个实体之间的联系应该是（）A.1∶1B.1∶NC.M∶1D.M∶N15.设有关系R：与关系S：，它们进行自然连接R s后的元组数为（）A.0B.1C.2D.416.在FoxPro中，设有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0则当前的工作区是（）A.0B.2C.3D.417.在软件开发的设计阶段进行工作，主要依据的是（）A.模块说明书B.数据说明书C.系统说明书D.设计说明书18.一个软件方法通常应该规定（）A.工作步骤、文档格式、时间进度B.文档格式、评价标准、时间进度C.工作步骤、评价标准、时间进度D.工作步骤、文档格式、评价标准19.在软件开发中“变换分析”技术的功能是从数据流图（）A.设计顶层B.设计底层C.导出模块结构图D.导出数据字典20.在采用SD方法进行软件开发时，块间联系应该尽量是（）腹有诗书气自华A.特征连接B.数据连接C.控制连接D.内容连接二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。