2018年系统架构设计师上午真题

●在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（  ）。

（1）A．②⑧③④⑤①⑦⑥⑨

B.②③⑧④⑥⑨①⑤⑦

C.①②③④⑤⑥⑦⑧⑨

D.②⑧③⑤⑦①④⑥⑨

●某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（  ），图中（  ）。

（2）A． 顺序方式

B. 链接方式

C. 索引方式

D. Hash

（3）A．有1个运行进程，2个就绪进程，4个阻塞进程

B.有2个运行进程，3个就绪进程，3个阻塞进程

C.有2个运行进程，3个就绪进程，4个阻塞进程

D.有3个运行进程，2个就绪进程，4个阻塞进程

●某文件系统采用多级索引结构， 若磁盘块的大小为4K字节，每个块号需占4字节，那么采用二级索引结构时的文件最大长度可占用（  ）个物理块。

（4）A．1024

B.1024×1024

C.2048×2048

D.4096×4096

●给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式π1,2,4,6,7等价的SQL语句如下：

SELECT  （  ）  FROM R,S  WHERE  （  ）；

（5）A．R.A，R.B，R.E，S.C，G

B.R.A，R.B，D，F，G

C.R.A，R.B，R.D，S.C，F

D.R.A，R.B，R.D，S.C，G

（6）A．R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.F

B.R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.B

C.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.F

D.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.B

●在关系R（A1，A2，A3）和S（A2，A3，A4）上进行关系运算的4个等价的表达式E1、E2、E3和E4如下所示：

如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（  ）。

（7）A．E1

B.E2

C.E3

D.E4

●数据仓库中，数据（  ）是指数据一旦进入数据仓库后，将被长期保留并定期加载和刷新，可以进行各种查询操作，但很少对数据进行修改和删除操作。

（8）A．面向主题

B.集成性

C.相对稳定性

D.反映历史变化

●目前处理器市场中存在CPU和DSP两种类型处理器，分别用于不同场景，这两种处理器具有不同的体系结构，DSP采用（  ）。

（9）A．冯.诺伊曼结构

B.哈佛结构

C.FPGA结构

D.与GPU相同结构

●以下关于串行总线的说法中，正确的是（  ）。

（10）A．串行总线一般都是全双工总线，适宜于长距离传输数据

B.串行总线传输的波特率是总线初始化时预先定义好的，使用中不可改变

C.串行总线是按位（bit）传输数据的，其数据的正确性依赖于校验码纠正

D.串行总线的数据发送和接收是以软件查询方式工作

●嵌入式系统设计一般要考虑低功耗， 软件设计也要考虑低功耗设计，软件低功耗设计一般采用（  ）。

（11）A．结构优化、编译优化和代码优化

B.软硬件协同设计、开发过程优化和环境设计优化

C.轻量级操作系统、算法优化和仿真实验

D. 编译优化技术、软硬件协同设计和算法优化

●CPU的频率有主频、倍频和外频。某处理器外频是200MHz，倍频是13，该款处理器的主频是（  ）。

（12）A． 2.6GHz

B.1300MHz

C.15.38Mhz

D.200MHz

●若信息码字为111000110，生成多项式G(x)=x5+x3+x+1，则计算出的CRC校验码为（  ）。

（13）A． 01101

B. 11001

C. 001101

D. 011001

● 在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是（  ）。

（14）A．清除DNS缓存

B.