全国2011年7月自学考试计算机软件基础(二)试题及答案
全国2011年7月自学考试计算机软件基础(二)试题及答案课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1．计算机软件可分为两类，它们分别是( C )A．系统软件、网络软件B．网络软件、工具软件C．系统软件、应用软件D．应用软件、工具软件2．当要作进栈运算时，应先判别栈是否为( D )A．上溢B．下溢C．空D．满3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D )A．n/2 B．nC．O(n/2) D．O(n)4．设二维数组A m，n中的每个元素占用K个存储单元，元素a ij在以列为主的存储方式中的地址公式为( A )A．LOC(a ij)=LOC(a11)+((j-1)*m+(i-1))*KB．LOC(a ij)=LOC(a11)+((i-l)*n+(j-1))*KC．LOC(a ij)=LOC(a11)+(i+j)*KD．LOC(a ij)=LOC(a11)+(n*i+j)*K5．对线性表进行二分查找，要求线性表是( C )A．顺序存储B．链式存储C．顺序存储且数据有序D．链式存储且数据有序6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK B．HEIDBAJKFGCC．HIEDBKFJGCA D．DHIEBJKFGCA7．进程从等待状态转换成就绪状态的原因是( D )A．时间片用完B．进程调度C．进程创建D．等待的事件已发生8．文件系统中，对于空闲区管理有三种方法。
下列选项所列方法中，不能．．作为空闲区管理方法的是( A )A．空闲区栈B．空闲区表C．空闲块链D．位示图9．在DOS操作系统中采用的目录结构是( C )A．一级结构B．二级结构C．树形结构D．链式结构10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( B ) A．4次B．3次C．2次D．1次11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。
这个选项应该是( A )A．config.sys B．msdos.sysC．io.sys D．12．CODASYL系统是下列某选项所对应的数据模型的典型代表。
这个选项是( B )A．关系模型B．网状模型C．层次模型D．对象模型13．在FoxPro中，数据库文件的扩展名是( D )A．．PRG B．．DBTC．．cdx D．．DBF14．关系R与S的等值连接可记为 ( C )A．R×S B．R SC． D.15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生．．．意外错误的命令是( C )A．SKIP n B．GO Record nC．GOTO Bottom D．SKIP To n16．FoxPro命令中，<范围>的描述词REST表示命令( B )A．对所有的记录有效B．对当前记录直到库文件末端的所有记录有效C．对当前记录直到第n个记录有效D．对第一个记录直到当前记录有效17．在软件开发过程中，产生模块说明书是在( B )A．分析阶段B．设计阶段C．编写阶段D．测试阶段18．在软件开发的SD方法中，用块间联系和块内联系来衡量模块结构的相对( A )A．独立性B．共用性C．复杂性D．可靠性19．在数据词典中，应包括“组织’’栏描述的条目是( B )A．数据流B．文件C．数据项D．加工20．在软件开发中，测试过程分成三个步骤进行，下列选项中不属于．．．测试过程的是( A )A．穷举测试B．模块测试C．联合测试D．验收二、填空题（本大题共10小题，每小题1分，共10分）21．多道程序系统和分时系统的出现标志着_操作系统_____的完善。
22．高级语言相对独立于_机器_____，比较接近于人们的自然语言。
23．线性表中数据元素的总个数，定义为该表的___长度___。
24．把一棵树转换成二叉树之后，这棵二叉树的根结点没有__右子树____。
25．先来先服务调度算法、优先数调度算法和__时间片轮转____调度算法是常用的三种进程调度算法。
26．按资源分配的观点，设备可分成独占设备、_共享设备_____和虚拟设备。
27．在FoxPro 中，打开一个备注窗口，用鼠标操作时应该__双击memo ____。
28．在FoxPro 中，每一个工作区可打开__1____个数据库文件。
29．软件开发设计阶段的基本任务是__建立系统的结构____。
30．在软件开发过程中，进行模块测试的依据是__模块说明书____。
三、名词解释题（本大题共4小题，每小题3分，共12分）31．汇编程序把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序。
32．（记录）排序排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列 33．数据库系统数据库系统由计算机系统、应用程序集合、数据库管理系统、数据库和数据库管理员组成的。
34．软件工程学“软件工程学”是采用工程的概念、原理、技术和方法来研制、维护计算机软件的有关技术及管理方法。
四、问答题（本大题共3小题，每小题5分，共15分） 35．画出具有三个结点的二叉树的所有不同的形态。
36．操作系统有哪些功能？1) 处理器管理，主要解决处理机的分配策略、实施方法和资源回收等问题。
2) 存贮管理，主要对内存资源的分配进行管理。
3) 文件管理，对计算机软件资源进行管理。
4) 设备管理，对除CPU 和内存以外的所有I/0设备进行管理。
5) 作业管理，对用户提交的作业提供接口，同时对作业运行的其它面进行调度，组织的管理等。
37．在软件开发中，可以采用判定树为加工编写小说明。
“检查订购单”的加工逻辑是：“如果金额超过500元又未过期，则发出批准单和提货单；如果金额超过500元但过期了，则不发批准单；如果金额不超过500元，则不论是否过期都发出批准单和提货单，在过期情况下还需发出通知单”。
试用判定树描述上面加工的小说明。
五、阅读理解题（本大题共3小题，每小题6分，共18分）38．下面是一个计算某循环单链表(头指针为head)中结点个数的算法。
试在算法后的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。
typedef struct snode{int data;struct snode * link;}NODE;NODE*head;int length(head){int n=0;NODE * p;if(head= =NULL) (1)else{ (2) ;n=1;while(p!=head){(3) ;n++;}}returu(n);}(1)_____return n ;_______________(2)_____p=head->link_______________(3) ____p=p->link________________39．系统中有两个并发进程A和B,X和Y是两个不可共享的资源。
系统运行的某一时刻其状态如题39图所示。
根据此图你判断系统处于一种什么状态？产生这种情况的原因是什么？1.死锁2.原因：○1系统提供的资源小于要求进程数，○2多道程序运行时进程推进的次序不合适。
40．设有一职工数据库zg．dbf如下：record# 职工号姓名性别1 102533 罗小兵男2 134762 王红婷女3 150286 李刚华男4 201147 刘燕女5 194590 张天高男6 246278 马书香女试写出执行如下程序段后的运行结果。
set talk offuse zgLocate for 性别=’女’Do while．not．eof( )disp fields 职工号，姓名wait "按任意键继续"contEnddouseset talk onReturnrecord# 职工号姓名2 134762 王红婷4 201147 刘燕6 246278 马书香六、设计题（本大题共1小题，9分）41．有一职工数据库emplist．dbf，有NUM（工号）、NAME（姓名）、SAL（工资）等字段；另有一职工奖金数据库reward．dbf，它有NUM（工号）、MON（月份）、REW（奖金）等字段。
把reward．dbf作为父数据库，把emplist．dbf作为子数据库，将它们进行“一对一’’的关联性连接。
试写出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro语句序列。
操作命令如下：SELECT 2USE emplistINDEX ON number TAG numberSELECT 1USE rewardSETC RELATION TO number INTO 2LIST number,2->name，month，reward，2->salary七、应用题（本大题共2小题，每小题8分，共16分）42．选取散列函数为H(K)=(3*K)%11，用线性探测法解决冲突，对关键字集合K={22，41,53,08,46,30,01,31,66}，构造一个散列空间为0～10，表长为11的散列表。
43．某文件系统采用连续结构，文件afile的大小为2748字节，磁盘块的大小为512字节，该文件占用的第一个物理块的块号为74，试画出该文件系统的文件目录（表）、文件afile的物理结构图。
文件目录文件名起址（物理块号）文件长度（块）Afile 74 6文件afile的物理结构图。
【VIP专享】2011年7月自学考试管理系统中计算机应用试题及答案
一、单项选择题（本大题共 30 小题，每小题 1 分，共 30 分）
课程代码：00051
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或选均无分。
1．在管理者管理的资源中，属于概念资源的是（
A．人力资源
A．唯一性检验
C．一致性检验
16．在进行系统功能分析时，需要使用决策树处理的是（
A．输入环节
C．逻辑环节
17．信息系统总体结构设计的任务是系统的（
A．操作界面
C．实施方案
”表示（
B．数据共享
D．可控冗余
B．具有系统整体性
D．采用生命周期法
）
B．需求分析、系统设计、系统调试
D．系统分析、系统设计、系统实施
C．资金资源
2．制造类企业生产经营活动中的主体流动是（
A．信息流
C．物流
3．对多种感觉媒体进行综合处理，达到各媒体协调一致的多媒体系统特征属于（
）
A．实时性
C．交互性
4．在同一介质上同时传送多类信号应采用（
A．调制解调技术
C．多路复用技术
5．将计算机网络分为点对点网络、广播式网络等类型的分类方式是依据网络的（
B．关键成功因素法
D．企业系统规划法
B．数据资源管理
D．系统初步调查
B．关键成功要素法
D．系统生命周期法
D．服务器和客户机中
B．城际网
D．广域网
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点，线培形养动观物察和能环力节和动实物验的能主力要；特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、，实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒，体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列察读 、虫生出蚯材 让标容生3根常蚓料 学本教活.了 据见身： 生，师的2、解 问的体巩鸟 总看活形作 用蛔 题线的固类 结雌动态业 手虫 自形练与 本雄学、三： 摸对 学动状习人 节蛔生结4、、收 一人 后物和同类 课虫活构请一蚯集 摸体 回并颜步关 重的动、学、蚓鸟 蚯的 答归色学系 点形教生生让在类 蚓危 问纳。习从 并状学理列学平的害 题线蚯四线人 归、意特出四生面体以形蚓、形类 纳大图点常、五观玻存 表及动的鸟请动文 本小引以见引、察璃现 ，预物身类 3学物明 节有言及的、导巩蚯上状 是防的体之生和历 课什根蚯环怎学固蚓和， 干感主是所列环史 学么据蚓节二样生练引牛鸟 燥染要否以举节揭 到不上适动、区回习导皮类 还的特分分蚯动晓 的同节于物让分答。学纸减 是方征节布蚓物起 一，课穴并学蚯课生上少 湿法。?广的教， 些体所居归在生蚓前回运的 润；4泛益学鸟色生纳.靠物完的问答动原 的4蛔，处目类 习和活环.近在成前题蚯的因 ？了虫以。标就 生体的节身其实端并蚓快及 触解寄上知同 物表内特动体结验和总利的慢我 摸蚯生适识人 学有容点物前构并后结用生一国 蚯蚓在于与类 的什，的端中思端线问活样的 蚓人飞技有 基么引进主的的考?形题环吗十 体生行能着 本特出要几变以动，境？大 节活的1密 方征本“特节化下物.让并为珍 近习会形理切 法。课生征有以问的小学引什稀 腹性态解的 。2课物。什游题主.结生出么鸟 面和起结蛔关观题体么戏：要利明蚯？类 处适哪构虫系察：的特的特用确蚓等 ，于些特适。蛔章形殊形征板，这资 是穴疾点于可虫我态结式。书生种料 光居病是寄的们结构，五小物典， 滑生？重生鸟内学构，学、结的型以 还活5要生类部习与.其习巩鸟结的爱 是如原活生结了功颜消固类构线鸟 粗形何因的存构腔能色化练适特形护 糙态预之结的，肠相是系习于点动鸟 ？、防一构现你动适否统。飞都物为结蛔。和状认物应与的行是。主构虫课生却为和”其结的与题、病本理不蛔扁的他构特环以生？8特乐虫形观部特8征境小理三页点观的动位点梳相组等、这；，哪物教相，理适为方引些2鸟，育同师.知应单面导鸟掌类结了；？生识的位学你握日构解2互.。办特生认线益特了通动手征观识形减点它过，抄；察吗动少是们理生报5蛔？物，与的解.参一了虫它和有寄主蛔与份解结们环些生要虫其。蚯构都节已生特对中爱蚓。会动经活征人培鸟与飞物灭相。类养护人吗的绝适这造兴鸟类？主或应节成趣的为要濒的课情关什特临？就危感系么征灭来害教；？；绝学，育，习使。我比学们它生可们理以更解做高养些等成什的良么两好。类卫动生物习。惯根的据重学要生意回义答；的3.情通况过，了给解出蚯课蚓课与题人。类回的答关：系线，形进动行物生和命环科节学动价环值节观动的物教一育、。根教据学蛔重虫点病1.引蛔出虫蛔适虫于这寄种生典生型活的线结形构动和物生。理二特、点设；置2.问蚯题蚓让的学生生活思习考性预和习适。于穴居生活的形态、结构、生理等方面的特征；3.线形动物和环节动物的主要特征。
全国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)据库。
2011年至2013年计算机基础与程序设计02275考题及答案
全国2011年4月自学考试计算机基础与程序设计试题一、单项选择题 (本大题共20小题，每小题1分，共20分)1.计算机处理信息时，CPU一般是以一组二进制数码为单位进行处理的，这组二进制数码称为( A )A.wordB.MBC.KBD.bit2.下列不属于．．．计算机硬件系统的是 ( A )A.操作系统B.控制器C.存储器D.运算器3.下面转义字符中，表示换页的是 ( D )A.＼0B.＼nC.＼rD.＼f4.在Turbo C 2.O中，保存源程序在主菜单File项中可选择( C )A.LoadB.NewC.SaveD.Quit5.下面表达式结果为3的是 ( C )A.(-7)％4B.(-7.O)％4.0C.7％(-4)D.7.O％4.O6.设有int x=2，y，z；执行z=y=x++；后变量z的值是 ( C )A.0B.1C.2D.37.下面不正确．．．的关系表达式是 ( A )A.a=3B.a＜3C.a＞=b＞cD.a＞b＞c8.设有声明int x=1，y=2，z；执行z=x>y?x+2：y-2后变量z的值是 ( A )A.0B.1C.2D.39.设有int b=-1；则执行printf("％u＼n”，b)；后的输出是 ( D )A.-1B.ffffC.177777D.6553510.下面程序段的输出结果是 ( C )main(){ int a=3，b=5，c；c=a+b；a=b;b=c；printf("％d，％d"，a，b)；｝A.3，5B.5，3C.5，8D.8，1311.设有声明int x=-1；执行if(x<0)x=-x-1；后变量x的值是 ( B )A.-1B.0C.1D.212.关于break语句，以下说法不正确．．．的是 ( C )A.它可以用于循环语句中B.它可以用于switch语句中C.可以从最内层循环结构中直接跳出最外层循环结构D.可以从当前switch结构中跳出13.下面能正确将字符串"Boy"进行完整赋值操作的语句是( B )A.char s［3］={′B′，′o′，′y′}；B.char s［］="Boy"；C.char s［3］={"Boy"}；D.char s［3］；s［O］=′B′；s［1］=′o′；s［2］=′y′；14.下列函数中向文件一次读一串字符的函数是 ( B )A.fgetcB.fgetsC.fputcD.fputs15.在一个c源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是 ( D )A.externB.registerC.autoD.static16.C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是 ( B )A.地址传递B.单向值传递C.由实参传给形参，再由形参传回给实参D.由用户指定方式17.设有声明语句int a［2］［3］，(*p)［3］=a；则对a数组元素正确引用的是 ( C )A.(p+1)［O］B.*(*(p+2)+1)C.*(p［1］+1)D.p［1］+218.设有下面的结构体和结构变量定义： ( C )struct car{long id：char*name；｝；struct car carl；关于结构体类型变量赋值不正确．．．的是A.carl.id=10101；="BlueSky"；C.carl.* name="BlueSky"；D.carl.id=123456L；19.设有声明和语句： ( D )unsigned int x=1，y=2；x<<=y+1；则x的值是A.1B.4C.5D.820.设有下面程序： ( D )#include"stdio.h"void main(void){unsigned x=1，y=3，z=5；printf("％d＼n"，x y)；｝该程序的运行结果是 A.1 B.3 C.5 D.7二、多项选择题 (本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
全国2011年7月高等教育自学考试管理系统中计算机应用试题
全国2011年7月高等教育自学考试管理系统中计算机应用试题课程代码：00051一、单项选择题（本大题共30小题，每小题1分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或选均无分。
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．因特网(Internet)是（）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．在诺兰模型的初始、普及和控制三个阶段，人们主要关注的是（）A．信息技术管理B．数据资源管理C．信息系统规划D．系统初步调查13．包括战略性规划和执行性规划的全面系统规划方法称为（）A．战略集合转移法B．关键成功要素法C．企业系统规划法D．系统生命周期法14．在数据流程图中，符号“”表示（）A．外部实体B．处理功能C．数据存储D．数据流15．在U／C矩阵中，每个数据类必须有一个C和至少一个U的检验是（）A．唯一性检验B．完备性检验C．一致性检验D．无冗余性检验16．在进行系统功能分析时，需要使用决策树处理的是（）A．输入环节B．输出环节C．逻辑环节D．运算环节17．信息系统总体结构设计的任务是系统的（）A．操作界面B．物理结构C．实施方案D．逻辑结构18．根据结构化设计的思想，模块在逻辑上是指（）A．实现处理功能的程序段B．存储数据的程序段C．系统输入的程序段D．系统输出的程序段19.A模块筛选成绩不合格学生，B模块发送补考通知。
7月全国计算机软件基础(二)自考试题及答案解析
全国2019年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题1分，共20分)1.操作系统是计算机系统的一种( )。
A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是( )。
A.数据结构B.数据元素C.数据项D.文件3.下列不属于．．．线性结构的是( )。
A.单链表B.队列C.二叉树D.数组4.在一个单链表中，已知指针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;5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是．．合法的出栈序列?( ) A.5，4，3，6，1，2 B.4，5，3，1，2，6C.3，4，6，5，2，1D.2，3，4，1，5，66.深度为5的二叉树至多有( )个结点。
A.30B.31C.32D.637.进程的状态变化可以是( )。
A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是( )。
A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是( )。
A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用( )。
A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构111.在段式存储管理中采取的方法是( )。
A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。
计算机软件基础(二)历年真题集锦
全国2011年4月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( )A.DBAB.DBMSC.CD—ROMD.ROM—BIOS2.单链表适用于( )A.顺序查找B.随机查找C.散列查找D.二分(折半)查找3.设输入字母序列为a，b，c，d，e，f。
在入栈的过程中也可进行出栈，则不能实现的出栈序列为( )A.a，b，c，d，e，fB.c，b，e，f，d，a，C.c，a，b，e，d，fD.b，d，c，e，a，f4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为( )A.54B.60C.108D.1145.深度为K的满二叉树的结点个数有( )A.2kB.2k-1C.2k-1D.2k-1-16.一棵二叉树，其叶子数为10，则其度为2的结点数为( )A.9B.10C.11D.127.临界区是指( )A.操作系统中设备管理程序B.独占设备的设备驱动程序C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在( )八.程序装入时完成转换的 B.程序执行的过程中完成转换的C.编泽程序中完成转换的D.编辑程序中完成转换的9.微机上的DOS是一种( )A.分时操作系统B.网络操作系统C.多道批处理操作系统D.单用户单任务操作系统10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为3249的页内相对地址是( )A.177B.188C.512D.103511.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为( )A.系统B.只读C.隐含D.归档12.信息世界中主要对象是实体，在数据世界中它被认为是( )A.数据项B.记录C.字段D.属性13.在现代社会中，私家车拥有者(车主)与他所拥有的汽车之间的所属联系是( )A.一对一的联系B.多对多的联系C.多对一的联系D.一对多的联系14.设有两个关系R与S，运算表示R与S的( )A.自然连接B.等值连接C.笛卡儿积D.交运算15.FoxPro的记录定位命令SKIP表示把记录指针( )A.移动到库文件第一个记录B.原地不动C.往后移动一个记录D.往前移动一个记录16.在FoxPro中对单个记录的非索引查找，应使用命令( )A.FINDB.SEEKC.LOCA TE FORD.DISP17.作为软件设计基础和验收依据的重要文档是( )A.系统说明书B.模块说明书C.数据说明D.程序说明18.数据词典的结构是( )A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构C.数据项条目的集全D.自底向上、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容，这种连接称为( )A.数据连接B.特征连接C.控制连接D.内容连接20.在联合测试(又称为组装测试)中若为每一个被测试的模块设计一个驱动模块和桩模块，则其采取的测试方法是( )A.自顶向下B.自底向上C.非渐增式D.渐增式二、填空题(本大题共10小题，每小题1分，共10分)。
自考 计算机软件基础(二)真题 分章节
第一章概论1.3 操作系统0807 21．在成批处理环境下，处理机和输入输出设备是用_______方式工作的。
0604 25．一个计算机系统必须配置的最基本的系统软件是________。
0407 1.操作系统是计算机系统的一种()。
A.应用软件B.系统软件C.通用软件D.工具软件0304 21.多道程序系统和___________的出现是操作系统成熟的标志。
第二章数据结构2.1 数据结构的基本概念2.1.1 数据、数据元素和数据项0807 2．数据的基本单位是（）A．数据项B．数据元素C．数据对象D．数据结构0504 2. 在数据结构中，构成数据元素的最小单位称为（）A.字符B.关键字C.数据元素D.数据项0407 2.数据的基本单位是( )。
A.数据结构 B.数据元素 C.数据项 D.文件0304 2.数据的基本单位是( )A.数据 B.数据元素 C.数据项 D.数据结构2.1.2 数据的逻辑结构0804 2．数据的逻辑结构可分为（）A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构0707 23．数据的____________结构分为线性结构和非线性结构两大类。
0607 22．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_逻辑结构___。
0607 32．线性结构0407 3.下列不属于．．．线性结构的是( )。
A.单链表 B.队列 C.二叉树 D.数组0304 22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。
0204 31.数据结构(并举出两种你学过的数据结构)2.1.3 数据的存储结构0804 32．数据的存储结构0607 2．数据在计算机内的存储形式称为数据的（）A．算法描述B．数据类型C．逻辑结构D．物理结构0604 23．数据的______在计算机存储设备中的具体实现（映象）被称为数据的存储结构。
0404 31.数据的顺序存储结构，试举例说明。
全国2011年7月自学考试计算机软件基础(二)试题及答案
全国2011年7月自学考试计算机软件基础(二)试题及答案课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1．计算机软件可分为两类，它们分别是( C )A．系统软件、网络软件B．网络软件、工具软件C．系统软件、应用软件D．应用软件、工具软件2．当要作进栈运算时，应先判别栈是否为( D )A．上溢B．下溢C．空D．满3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D )A．n/2 B．nC．O(n/2) D．O(n)4．设二维数组A m，n中的每个元素占用K个存储单元，元素a ij在以列为主的存储方式中的地址公式为( A )A．LOC(a ij)=LOC(a11)+((j-1)*m+(i-1))*KB．LOC(a ij)=LOC(a11)+((i-l)*n+(j-1))*KC．LOC(a ij)=LOC(a11)+(i+j)*KD．LOC(a ij)=LOC(a11)+(n*i+j)*K5．对线性表进行二分查找，要求线性表是( C )A．顺序存储B．链式存储C．顺序存储且数据有序D．链式存储且数据有序6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK B．HEIDBAJKFGCC．HIEDBKFJGCA D．DHIEBJKFGCA7．进程从等待状态转换成就绪状态的原因是( D )A．时间片用完B．进程调度C．进程创建D．等待的事件已发生8．文件系统中，对于空闲区管理有三种方法。
下列选项所列方法中，不能．．作为空闲区管理方法的是( A )A．空闲区栈B．空闲区表C．空闲块链D．位示图9．在DOS操作系统中采用的目录结构是( C )A．一级结构B．二级结构C．树形结构D．链式结构10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( B ) A．4次B．3次C．2次D．1次11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。
全国高等教育自学考试《计算机应用基础》2011年7月考题
全国⾼等教育⾃学考试《计算机应⽤基础》2011年7⽉考题全国⾼等教育⾃学考试《计算机应⽤基础》2011年7⽉考题⼀、单选题（每空1分，共30分）1. 第⼀代计算机使⽤的主要元器件是( A )A. 电⼦管B. 晶体管C. 集成电路D. ⼤规模超⼤规模集成电路2. 计算机辅助教学的英⽂缩写是（ C ）A. CADB. CAMC. CAID. CIMS3. ROM的中⽂含义是（ B ）A. 随机存储器B. 只读存储器C. 辅助存储器D. 可移动存储器4. 通常⽤“平均⽆故障⼯作时间（MTBF）”表⽰计算机系统性能指标中的（ C ）A. 存储容量B. 可维护性C. 可靠性D. 性价⽐5. 下列各进制数中最⼩的是（ A ）A. 10111BB. 67OC. 38HD. 54D6. 在计算机领域中，通常⽤英⽂单词“Bit”来表⽰（ B ）A. 编码B. ⼆进制位C. 字长D. 字节7. 计算机中，通常⽤8位⼆进制数字表⽰⼀个（ D ）A. 汉字B. 字形C. 字长D. 字节8. 下⾯不发球计算机硬件资源的是（ B ）A. CPUB. WordC. 存储器D. 打印机9. 窗⼝标题栏右端的三个按钮依次分别是（ A ）A. 最⼩化、还原、关闭B. 最⼩化、最⼤化、关闭C. 关闭、还原、最⼩化D. 关闭、最⼤化、还原10. 在Windows菜单操作中，如果某菜单项前⾯有⼩⿊点“·”标记则表⽰该项（ B ）A. 复选选中B. 单选选中C. 有⼦菜单D. 有对话框11. Windows中，欲选定当前⽂件夹中的全部⽂件和⽂件夹对象，可使⽤的组合键是（ B ）A. Ctrl+VB. Ctrl+AC. Ctrl+XD. Ctrl+D12. 在Windows中，能够对系统环境进⾏设置的是（ C ）A. 资源管理器B. 我的电脑C. 控制⾯板D. 我的⽂档13. 下列不属于对话框中有的项是（ B ）A. 关闭按钮B. 最⼩化按钮14. 在Windows中，⽤户不能将⽂件属性指定为（）A. 只读B. 存档C. 系统D. 隐藏15. 在Word中，对话框中的□被称为（ A ）A. 复选框B. 微调按钮C. 单选按钮D. 下拉列表框16. 在Word “常⽤”⼯具栏中，按钮的名称是（ A ）A. 新建B. 保存C. 打开D. 关闭17. 在Word中尾注⼀般出现在（ D ）A. 页⾯的底端B. 页⾯的顶端C. ⽂档的开头D. ⽂档的结尾18. 在Word中，“格式”⼯具栏中按钮对应的功能是（ A ）A. 页⾯的底端B. 下划线C. 字符边框D. 字符底纹19. 在Word 2000中，下列不属于“字符间距”选项卡中的“字符间距”列表框中内容的是（ D ）A. 标准B. 加宽C. 紧缩D. 提升20. 在Word 2000中，所插⼊图⽚的环绕⽅式默认为（ C ）C. 嵌⼊型D. 层叠型21. 在Excel中，最⼩的单元格地址为（ A ）A. A1B. A0C. 0AD. 1A22. 下列选项中，不属于Excel常⽤运算类别的是（ D ）A. 引⽤运算B. 算数运算C. 字符连接D. 逻辑运算23. 在Excel中，公式“=A5*B5”属于（ C ）A. 混合引⽤B. 绝对引⽤C. 相对引⽤D. 跨表引⽤24. 在Excel中，函数SUM的功能是（ A ）A. 求和B. 求平均值C. 求最⼩值D. 求最⼤值25. 要设置幻灯⽚间的切换效果，可以选择“幻灯⽚放映”菜单下的（ D ）A. “动作设置”命令B. “⾃定义动画”命令C. “动画⽅案”命令D. “幻灯⽚切换”命令26. 计算机⽹络按地理分布范围来分有三类，下列选项不在其中的是（ D ）A. ⼴域⽹B. 局域⽹C. 城域⽹D. 内部⽹27. 下列域名合法的是（ D ）A. /doc/7c16816666.htmlB. /doc/7c16816666.htmlC. /doc/7c16816666.htmlD. /doc/7c16816666.html28. 在因特⽹中，FTP指的是（ A ）A. ⽂件传输协议B. 简单邮件传输协议C. 远程登录服务D. 域名服务协议29. 下列邮件地址写法正确的是（ B ）A. wang#/doc/7c16816666.htmlB. wang@/doc/7c16816666.htmlC. /doc/7c16816666.html@wangD. /doc/7c16816666.html@cn30. ⽤户在撰写新邮件时，单击“插⼊”菜单中“⽂件中的⽂本”命令，然后选择⼀个⽂本⽂件，则（ B ）A. ⽂本⽂件会以附件的形式添加⾄邮件中B. ⽂本⽂件中的内容添加到邮件正⽂中C. ⽂本⽂件会转换成邮件⽂件，并作为附件发送D. ⽂本⽂件中的内容添加到邮件主题上⼆、填空题（每空2分，共30分）1. ASCII码是⼀种7位⼆进制编码，能表⽰（128 ）种国际上最通⽤的西⽂字符。
全国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分)请在每小题的空格中填上正确答案。