计算机专业（基础综合）模拟试卷3（共456题）.pdfVIP

计算机专业(基础综合)模拟试卷3(共

9套)

(共456题)

计算机专业(基础综合)模拟试卷第1

套

一、单选题(本题共40题，每题1.0分，共40分。)

1、假设线表中元素为(a“a2，…,ai.i,街，ai+i...a)»设第一个元素ai的内存

n

地址为LOC(ai),而每个元素在计算机内占t个存储单元，则第i个元素街的首地

址为()。

A、LOC(ai)=(i-l)xt(其中lin)

B、LOC®尸LOC((ai)+ixt(其lin)

C、LOC(ai尸LOC(ai)+(i—l)xt(其中lin)

D、LOC®尸LOC®)+(i+l)xt(其中］in)

标准答案：C

知识点解析：假设线表中元素为⑶,a2，…，ai-i，药,ai+i，...»a)，设第一个

n

元素a1的内存地址为LOC(ai),而每个元素在计算机内占I个存储单元，则第i个

元素证的首地址LOC(ai)为：LOC(ai)=LOC(ai)+(i-1冈(其中lin)

o

2、循环队列用数组A0［…m-1］存放其元素值，已知其头尾指针分别是front和

rear(且队尾指针rear指向队尾元素的下一个元素)，则当前队列中的元素个数是

()。

A、(rcar-front+m)%m

B、(rear-front+l)%m

C、rear-front-1

D、rear-front

标准答案：A

知识点解析：因为是循环队列，所以应该分为rearfront和rearVfront两种情况来

讨论。(1)当rcarfront时，队列中元素个数为rcar-front=(rcar-front+m)%m因为。

rear-frontm,所以rear-ront+m与m取余后结果还是rear-fronto2（）当rear

front时，队列中元素个数为m-f（ront-rear）=rear-front+m=r（ear-front+m）%m因为OV

rear-front+mm,所以rear-front+m与m取余后结果还是rear-front+mo综合⑴、

⑵可知,A选项正确。

3、以下描述中，哪个不是多线程系统的特长，（）。

A、利用线程并行地执行矩阵乘法运算

B、Web服务器利用线程请求HTTP服务

C、键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输

入

D、基于GUI的debgger用不同线程处理用户的输入、计算、跟踪等操作。

标准答案：c

知识点解析：本题考查多线程的特点。线程最直观的理解就是“轻量级实体”，引入

线程后，线程成为CPU独立调度的基本单位，进程是资源拥有的基本单位。引入

多线程是为了更好的并发执行，键盘属于慢速外设，它无法并发执行整（个系统只

有一个键盘），而且键盘采用人工操作，速度很慢，因此完全可以使用一个线程来

处理整个系统的键盘输入。符合多线程系统的特长的任务应该符合一个特点，即可

以切割成多个互不相干的子操作，由此得知，A选项矩阵的乘法运算相乘得到的矩

阵上的每个元素都可以作为一个子操作分割开；B选项Web服务器要应对多个用

户提出的HTTP请求当然也符合多线程系统的特长；D选项已经说明了不同线程

来处理用户的操作