当前位置：文档之家 › 计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)

  • 格式：doc
  • 大小：40.50 KB
  • 文档页数：9

计算机专业基础综合历年真题试卷汇编11 (题后含答案及解析)

题型有：1. 单项选择题 2. 综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1． 系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是_______。

A．2

B．3

C．4

D．8

正确答案：A

解析：可以采用书中常规的解法思路，也可以采用便捷法。对页号序列从后往前计数，直到数到4(页框数)个不同的数字为止，这个停止的数字就是要淘汰的页号(最近最久未使用的页)，题中为页号2。 知识模块：操作系统

2． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_______。

A．可变分配，全局置换

B．可变分配，局部置换

C．固定分配，全局置换

D．固定分配，局部置换

正确答案：C

解析：对各进程进行固定分配时页面数不变，不可能出现全局置换。而A、B、D是现代操作系统中常见的3种策略。 知识模块：操作系统

3． 当系统发生抖动(thrashing)时，可以采取的有效措施是_______。Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

A．仅Ⅰ

B．仅Ⅱ

C．仅Ⅲ

D．仅Ⅰ、Ⅱ

正确答案：A

解析：在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上，引起系统性能下降。撤销部分进程

可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。

知识模块：操作系统

4． 设置当前工作目录的主要目的是_______。

A．节省外存空间

B．节省内存空间

C．加快文件的检索速度

D．加快文件的读／写速度

正确答案：C

解析：当一个文件系统含有多级目录时，每访问一个文件，都要使用从树根开始到树叶为止、包括各中间结点名的全路径名。当前目录又称工作目录，进程对各个文件的访问都相对于当前目录进行，而不需要从根目录一层一层的检索，加快了文件的检索速度。选项AB都与相对目录无关；选项D，文件的读／写速度取决于磁盘的性能。 知识模块：操作系统

5． 文件系统中，文件访问控制信息存储的合理位置是_______。

A．文件控制块

B．文件分配表

C．用户口令表

D．系统注册表

正确答案：A

解析：为了实现“按名存取”，在文件系统中为每个文件设置用于描述和控制文件的数据结构，称之为文件控制块(FCB)。在文件控制块中，通常包含以下三类信息，即基本信息、存取控制信息及使用信息。 知识模块：操作系统

6． 设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是_______。

A．0、1

B．1、1

C．1、2

D．2、1

正确答案：B

解析：建立符号链接时，引用计数值直接复制；建立硬链接时，引用计数值加1。删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号链接访问时，发现文件不存在，直接删除符号链接；但对于硬链接则不可以直接删除，引用计数值减1，若值不为0，则不能删除此文件，因为还有其他硬链接指向此文件。当建立F2时，F1和F2的引用计数值都为1。当再建立F3时，F1和F3的引用计数值就都变成了2。当后来删除F1时，F3的引用计数值为2．1=1，F2的引用计数值一直不变。 知识模块：操作系统

7． 用户在删除某文件的过程中，操作系统不可能执行的操作是_______。

A．删除此文件所在的目录

B．删除与此文件关联的目录项

C．删除与此文件对应的文件控制块

D．释放与此文件关联的内存缓冲区

正确答案：A

解析：此文件所在目录下可能还存在其他文件，因此删除文件时不能(也不需要)删除文件所在的目录，而与此文件关联的目录项和文件控制块需要随着文件一同删除，同时释放文件关联的内存缓冲区。 知识模块：操作系统

8． 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是_______。Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．请求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称

A．仅Ⅰ、Ⅱ

B．仅Ⅰ、Ⅲ

C．仅Ⅱ、Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

正确答案：A

解析：对于Ⅰ，当所读文件的数据不在内存时，产生中断(缺页中断)，原进程进入阻塞状态，直到所需数据从外存调入内存后，才将该进程唤醒。对于Ⅱ，read系统调用通过陷入将CPU从用户态切换到核心态，从而获取操作系统提供的服务。对于Ⅲ，要读一个文件首先要用open系统调用打开该文件。open中的参数包含文件的路径名与文件名，而read只需要使用open返回的文件描述符，并不使用文件名作为参数。read要求用户提供三个输入参数：①文件描述符fd；②buf缓冲区首址；③传送的字节数n。read的功能是试图从fd所指示的文件中读入n个字节的数据，并将它们送至由指针buf所指示的缓冲区中。 知识模块：操作系统

9． 在一个文件被用户进程首次打开的过程中，操作系统需做的是_______。

A．将文件内容读到内存中

B．将文件控制块读到内存中

C．修改文件控制块中的读写权限

D．将文件的数据缓冲区首指针返回给用户进程

正确答案：B

解析：一个文件被用户进程首次打开即被执行了Open操作，会把文件的FCB调入内存，而不会把文件内容读到内存中，只有进程希望获取文件内容的时候才会读入文件内容；C、D明显错误，选B。 知识模块：操作系统

10． 下列文件物理结构中，适合随机访问且易于文件扩展的是_______。

A．连续结构

B．索引结构

C．链式结构且磁盘块定长

D．链式结构且磁盘块变长

正确答案：B

解析：文件的物理结构包括连续、链式、索引三种，其中链式结构不能实现随机访问，连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。 知识模块：操作系统

11． 为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是_______。

A．连续结构

B．链式结构

C．直接索引结构

D．多级索引结构

正确答案：A

解析：为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。 知识模块：操作系统

12． 设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是_______。

A．33KB

B．519KB

C．1057KB

D．1651KB

正确答案：C

解析：每个磁盘索引块和磁盘数据块大小均为256B，每个磁盘索引块有256／4=64个地址项。因此，4个直接地址索引指向的数据块大小为4×256B；2个一级间接索引包含的直接地址索引数为2×(256／4)，即其指向的数据块大小为2×(256／4)×256B。1个二级间接索引所包含的直接地址索引数为(256／4)×(256／4)，即其所指向的数据块大小为(256／4)×(256／4)×256B。即7个地址项所指向的数据块总大小为14×256+2×(256／4)×256+(256／4)×(256／4)×256=1082368B=1057KB。 知识模块：操作系统

13． 若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是_______。

A．索引结点的总数

B．间接地址索引的级数

C．地址项的个数

D．文件块大小

正确答案：A

解析：四个选项中，只有A选项是与单个文件长度无关的。索引结点的总数即文件的总数，与单个文件的长度无关；间接地址级数越多、地址项数越多、文件块越大，单个文件的长度就会越大。 知识模块：操作系统

14． 在文件的索引结点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引结点己在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是_______。

A．1，2

B．1，3

C．2，3

D．2，4

正确答案：B

解析：10个直接索引指针指向的数据块大小为10*1KB=10kB；每个索引指针占4B，则每个磁盘块可存放1KB／4B=256个索引指针，一级索引指针指向的数据块大小为：256*1KB=256KB二级索引指针指向的数据块大小为：256*256*1KB=216kB=64MB按字节编址，偏移量为1234时，因1234B＜10KB，则由直接索引指针可得到其所在的磁盘块地址。文件的索引结点已在内存中，则地址可直接得到，故仅需1次访盘即可。偏移量为307400时，因10KB+256KB＜307400B＜64MB，可知该偏移量的内容在二级索引指针所指向的某个磁盘块中，索引结点已在内存中，故先访盘2次得到文件所在的磁盘块地址，再访盘1次即可读出内容，故共需3次访盘。 知识模块：操作系统

综合应用题41-47小题，共70分。

设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况见下表(访问位即使用位)。当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：

15． 该逻辑地址对应的页号是多少?

正确答案：由于该计算机的逻辑地址空间和物理地址空间均为64KB=216B，按字节编址，且页的大小为1K=210，故逻辑地址和物理地址的地址格式均为：17CAH=0001 0111 1100 1010B，可知该逻辑地址的页号为000101B=5。 涉及知识点：操作系统

16． 若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。

合集下载

计算机专业(基础综合)模拟试卷110(题后含答案及解析)

计算机专业(基础综合)模拟试卷110(题后含答案及解析)

计算机专业（基础综合）模拟试卷110 (题后含答案及解析)

题型有：1. 单项选择题 2. 综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1． 假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

A．3,2,1,5,4

B．1,5,4,3,2

C．5,4,3,2,1

D．4,3,2,1,5

正确答案：A

解析：考查出入栈序列和栈深的关系。由于栈的容量只有3，故第一个出栈元素不可能是5或4，先排除C和D。接下来分析B，1入栈后出栈，然后2、3、4、5依次入栈，5出栈，才能得到序列B，但实现这种出栈序列，栈的容量至少为4，故仅有A满足。

2． 当字符序列t3作为栈的输入时，则输出长度为3、且可用作C语言标识符的序列有( )个。

A．4

B．5

C．3

D．6

正确答案：C

解析：考查栈的操作。标识符只能以字母或下划线开头，即由t、3、_能够组成的合法标识符只有：t3_、t_3、_3t、_t3，而当用t3_作为栈的输入时，_t3无法作为输出序列，所以输出的合法标识符有t3_；t_3；_3t，因此选C。

3． 在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。

A．先序遍历算法

B．中序遍历算法

C．后序遍历算法

D．层次遍历算法

正确答案：D

解析：考查各种遍历算法的特点。先序、中序和后序遍历算法访问叶结点的顺序都一样，而层序遍历算法在二叉树的叶结点不在同一层上时，可能先遍历后面的叶结点。因此选D。

4． 有关二叉树下列说法正确的是( )。

A．二叉树的度为2

B．一棵二叉树的度可以小于2

C．二叉树中至少有一个结点的度为2

D．二叉树就是度为2的有序树

正确答案：B

解析：考查二叉树的定义和性质。二叉树的度至多为2，也可以小于2，所以A、C错误，B正确。当二叉树只有一个结点时，度为0。在度为2有序树中：①至少有一个结点的度为2；②孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知，D错误。

计算机专业(基础综合)模拟试卷100(题后含答案及解析)

计算机专业(基础综合)模拟试卷100(题后含答案及解析)

计算机专业（基础综合）模拟试卷100 (题后含答案及解析)

题型有：1. 单项选择题 2. 综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1． 在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)

A．仅Ⅰ

B．仅Ⅱ、Ⅲ

C．仅Ⅰ、Ⅱ

D．仅Ⅰ、Ⅱ、Ⅲ

正确答案：C

解析：Ⅰ：由于线性表是用数组表示，即顺序存储，可以直接通过结点编号访问，所以Ⅰ的时间复杂度一定是O(1)。Ⅱ：由于是在最后一个结点处插入一个结点，所以不需要移动元素，故时间复杂度为O(1)。Ⅲ：删除第一个结点之后，需要将后续所有结点往前移动，所以时间复杂度为O(n)。Ⅳ：由于i是不固定的，所以后续结点i+1，1+2，…，n—1，都需要向后移动，所以时间复杂度为O(n)。

2． 中缀表达式a*(b+c)一d的后缀表达式是( )。

A．abcd*+—

B．abc+*d—

C．abc*+d—

D．—+*abcd

正确答案：B

解析：本题转化过程如图4—5所示。由图4—5可以写出以下转化过程：第一步：b+c→bc+（假设x=“bc+”）第二步：a*x→ax*（假设y=“ax*”）第三步：y—d→yd—将xy还原后得到：abc+*d—。补充知识点(1):中缀表达式转换成后缀表达式的另一种方式。解析：可以通过手工加上、除掉括号来将中缀表达式转换成后缀表达式，其过程如下：先根据中缀表达式的求值次序加上括号，将右括号用相应的运算符替换，再除掉所有的左括号。例如，中缀表达式“5+2*(1+6) —8/2”转换成后缀表达式的过程如下：手工判断该表达式的计算过程。首先肯定是先计算2*(1+6)，加上括号变为“5+(2*(1+6))—8/2”，再计算除法8/2，加上括号变为“5+（2*（1+6））— (8/2)”，接着进行加法运算，加上括号变为“(5+(2*(1+6)))一(8/2)”，最后再进行减法运算，加上括号变为“((5+(2*(1+6)))一(8/2))”。运算符和右括号的对应关系如图4.6所示，将右括号用对应的运算符替换，变为“（（5（2（16+*+（8 2/一”，最后除掉所有左括号得到的后缀表达式为“5216+*+82/

专升本(计算机基础)历年真题试卷汇编3(题后含答案及解析)

专升本(计算机基础)历年真题试卷汇编3(题后含答案及解析)

专升本（计算机基础）历年真题试卷汇编3 (题后含答案及解析)

题型有：1. 填空题 2. 单选题 3. 多选题 4. 判断题

填空题每空2分，共20分。请将每一个空的正确答案写在答题卡上。

1． 添加_______按钮和创建超链接都可以控制幻灯片的播放顺序。

正确答案：动作

2． PowerPoint 2003模板文件的扩展名为_______。

正确答案：pot

3． 英文简写MIDI翻译为中文的意思是指_______。

正确答案：乐器数字接口

4． 英文简写MPEG翻译为中文的意思是指_______。

正确答案：运动图像专家组

5． Access 2003的大部分数据库对象都包含在一个扩展名为_______的数据库文件中。

正确答案：ACCDB

6． 在Access 2003数据表中，可以用_______类型的字段保存学生的照片。

正确答案：OLE对象

7． 在HTML网页文件中，定义网页主体的标记符是_______。

正确答案：body

8． IPconfig命令用于检查_______。

正确答案：当前TCP／IP网络中的配置情况

9． 国务院办公厅明确把信息网络分为内网(涉密网)、外网(非涉密网)和因特网三类，而且明确提出内网和外网要_______。

正确答案：物理隔离

10． 网络内主机数量最多的IP地址为_______类地址。

正确答案：A

11． 在计算机中，英文字符编码形式主要采用_______字符编码，即美国标准信息交换代码。

正确答案：ASCII

12． 计算机的运算器是对数据进行_______和逻辑运算的部件。

正确答案：算术运算

13． 内存中的每一个存储单元都被赋予一个唯一的序号，该序号称为_______。

正确答案：地址

14． 将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是——和解释。

计算机专业基础综合真题汇编11

计算机专业基础综合真题汇编11

1 [真题] 计算机专业基础综合真题汇编11

单项选择题

第1题：

假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是_______。

A.1

B.2

C.3

D.4

参考答案：C

解析：地址映射采用2路组相联，则主存地址为0～1、4～5、8～9可映射到第0组Cache中，主存地址为2～3、6～7可映射到第1组Cache中。Cache置换过程如下表所示。

src="/UI/AttachFilePick.aspx?path=\ExamPaperRes\2017\5\11\d214a0dc21bc46158a6211d2e4cc574d\900e4a42-d21d-4490-bd4b-8ec2ef91836c.jpg"

onload="resizeImgSize(this);">

第2题：

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是_______。

参考答案：C

解析：假设两个无符号整数A和B，bgt指令会将A和B进行比较，也就是将A和B相减。如果A＞B，则A—B肯定无进位腊位，也不为0(为0时表示两数相同)，故而CF和ZF均为0，选C。其余选项中用到了符号标志SF和溢出标志OF，显然应当排除。

第3题：

某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是_______。 2 A.2006H