扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

学起plus计算机系统原理作业答案

计算机系统原理

学校: 无

平台: 学起plus

题目如下：

1. 1. 计算时间复杂度的标准是

A. 计算消耗的物理时间

B. 计算消耗的基本动作数量

C. 计算占用的物理空间

D. 计算机的价钱

答案: 计算消耗的基本动作数量

2. 2. 以下关于访存指令（装入指令和存储指令）执行过程的叙述中，错误的是（ ）。

A. DRAM芯片中的列译码器会对列地址译码，从被选中行中指定的列将数据读出或写入

B. 访存开始时CPU总是先将主存地址送给存储控制器

C. 由存储控制器将主存地址分成行地址和列地址，并分时传给DRAM芯片

D. DRAM芯片中的行译码器会对行地址译码，被选中行的信息会被送到内部行缓冲中

答案: DRAM芯片中的列译码器会对列地址译码，从被选中行中指定的列将数据读出或写入

3. 3. 一个算法的时间复杂度计算跟什么有关

A. 算法代码的长度

B. 算法运行时间

C. 输入规模的大小

D. 输入数据的大小

答案: 输入规模的大小

4. 4. 假定静态short型二维数组b和指针数组pb的声明如下：static short b[2][4]={ {2, 9, -1, 5}, {3, 1, -6, 2 }}; static short *pb[2]={b[0], b[1]};若b的首地址为0x8049820，则&pb[1]的值是（ ）。

A. 0x8049830

B. 0x8049832

C. 0x8049834

D. 0x8049838

答案: 0x8049834

5. 5. 假设主存按字节编址，cache共有16行，采用直接映射方式，主存块大小为64字节，所有编号都从0开始。主存第641号单元所在主存块对应的cache行号是（ ）。

A. 10

B. 1

C. 2

D. 11

答案: 10

6. 6. 某C语言程序中有以下两个变量声明：int a[10]; int *ptr=&a[0];则ptr+i的值为（ ）。

A. &a[0]+i

B. &a[0]+2´i

C. &a[0]+4´i

D. &a[0]+8´i

答案: &a[0]+4´i

7. 7. 以下是关于IA-32处理器对齐方式的叙述，其中错误的是（ ）。

A. 不同操作系统采用的对齐策略可能不同

B. 可以用编译指导语句（如#pragma pack）设置对齐方式

C. 总是按其数据宽度进行对齐，例如，double型变量的地址总是8的倍数

D. 对于同一个struct型变量，在不同对齐方式下可能会占用不同大小的存储区

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

8. 8. 以下有关ELF目标文件的符号表的叙述中，错误的是（ ）。

A. 可重定位和可执行两种目标文件中都有符号表且数据结构一样

B. 符号表定义在.symtab节中，每个表项描述某个符号的相应信息

C. 通过符号表可获得符号的名称、所在节及在节中偏移地址和长度

D. 符号表中包含了所有定义符号的描述信息，包括局部变量的相关信息

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

9. 9. 假定主存地址位数为32位，按字节编址，主存和cache之间采用直接映射方式，主存块大小为1个字，每字32位，写操作时采用直写（Write Throght）方式，则能存放32K字数据的cache的总容量至少应有（ ）位。

A. 1504K

B. 1536K

C. 1568K

D. 1600K

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

10. 10. 假定整数加法指令、整数减法指令和移位指令所需时钟周期（CPI）都为1，整数乘法指令所需时钟周期为10。若x为整型变量，为了使计算64*x所用时钟周期数最少，编译器应选用的最佳指令序列为（ ）。

A. 1条乘法指令

B. 1条左移指令

C. 1条左移指令和1条加法指令

D. 两条左移指令和两条加法指令

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

11. 11. CPU中能进行算术运算和逻辑运算的最基本运算部件是（ ）。

A. 多路选择器

B. 移位器

C. 加法器

D. ALU

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

12. 12. 以下有关磁盘存储器读写操作的叙述中，错误的是（ ）。

A. 磁盘存储器可与CPU交换盘面上的存储信息

B. 采用直接存储器存取（DMA）方式进行输入/输出

C. 最小读写单位可以是一个扇区

D. 按批处理方式进行一个数据块的读写

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

13. 13. 若R[edx]=0000 01B6H，R[esi]=0000 0008H，则IA-32+Linux系统中“movl 8(%edx, %esi, 4), %edx”指令的源操作数的线性地址是（ ）。

A. 0000 01DEH

B. 0000 01B6H

C. 0000 01F0H

D. 0000 06E8H

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

14. 14. 机器主频的倒数（一个节拍）等于（ ）。

A. 时钟周期

B. 指令周期

C. 机器周期

D. 存储周期

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

15. 15. IA-32中指令“popl %ebp”的功能是（ ）。

A. R[esp]←R[esp]-4，R[ebp]←M[R[esp]]

B. R[esp]←R[esp]+4，R[ebp]←M[R[esp]]

C. R[ebp]←M[R[esp]]，R[esp]←R[esp]-4

D. R[ebp]←M[R[esp]]，R[esp]←R[esp]+4

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

16. 16. 以下有关CPU基本组成的叙述中，错误的是（ ）。‍

A. CPU主要包含数据通路和控制器两大部分‍

B. ALU和通用寄存器组都属于数据通路部分‍

C. 控制器会产生控制信号，其中主要包含指令译码器‍

D. 若支持乘法和除法指令，则数据通路中一定包含乘法器和除法器

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

17. 17. 以下是有关IA-32段页式虚拟存储管理方式的叙述，其中错误的是（ ）。

A. 进程的虚拟地址有48位逻辑地址和32位线性地址两种形式

B. 逻辑地址由16位段选择符和32位段内偏移量组成

C. 指令中隐含给出的32位有效地址就是32位段内偏移量

D. 32位线性地址构成的地址空间就是4GB主存地址空间

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

18. 18. 关于图灵机和计算，下列说法不正确的是

A. 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程

B. 数据可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的指令也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理

C. 计算机器可以这样来制造；读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想

D. 上述有不正确的

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

19. 19. 多处理机上两个程序段之间若有先写后读的数据相关，则( )

A. 可以并行执行

B. 不可能并行

C. 任何情况均可交换串行

D. 必须并行执行

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

20. 20. IBM 370系统中断响应优先级别最低的是 （ ）

A. 机器校验中断

B. 外中断

C. I/O中断

D. 重新启动中断

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

21. 21. 关于N阶汉诺塔问题的算法使用了以下哪种技巧

A. 分而治之

B. 先易后难

C. 递归迭代

D. 机器学习

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

22. 22. 以下有关磁盘驱动器的叙述中，错误的是（ ）。

A. 送到磁盘驱动器的盘地址由磁头号、盘面号和扇区号组成

B. 能控制磁头移动到指定磁道，并发回“寻道结束”信号

C. 能控制磁盘片转过指定的扇区，并发回“扇区符合”信号

D. 能对指定盘面的指定扇区进行数据的读或写操作

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

23. 23. 假定变量x的类型为long，对于变量y的初始化声明“int y=(int) x;”，其对应的汇编指令不可能是（ ）。

A. movl %edx, %eax

B. movzlq %edx, %rax

C. movslq %edx, %rax

D. movsql %rdx, %eax

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

24. 24. 下列哪种方式不可以提高计算机运行效率。

A. 并行

B. 增大电流

C. 启发式

D. 随机

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

25. 25. 下列寄存器中，用户可见的（即：机器级代码程序员能感觉其存在的）寄存器是（ ）。

A. 存储器地址寄存器（MAR）

B. 程序计数器（PC）

C. 存储器数据寄存器（MDR）

D. 指令寄存器（IR）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

26. 26. 以下是有关分页式存储管理的叙述，其中错误的是（ ）。

A. 采用回写（Write Back）写策略，每页对应一个修改位（Dirty Bit）‍

B. 采用全相联映射，每个页可以映射到任何一个空闲的页框中

C. 当从磁盘装入的信息不足一页时会产生页内碎片

D. 相对于段式存储管理，分页式更利于存储保护

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

27. 27. 若输入流水线的指令既无局部性相关，也不存在全局性相关，则( )

A. 可获得高的吞吐率和效率

B. 流水线的效率和吞吐率恶化

C. 出现瓶颈

D. 可靠性提高

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

28. 28. 假定主存地址空间大小为1024MB，按字节编址，每次读写操作最多可以一次存取32位。不考虑其它因素，则存储器地址寄存器MAR和存储器数据寄存器MDR的位数至少应分别为（ ）。

A. 30，8

B. 30，32

C. 28，8

D. 28，32

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

29. 29. 若在一个8位整数加/减运算器中完成x+y的运算，假定变量x和y的机器数用补码表示为[x]补=F5H，[y]补=7EH，则x+y的值及相应的溢出标志OF分别是（ ）。

A. 115、0‍

B. 119、0

C. 115、1‍

D. 119、1‍

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

30. 30. 以下关于IA-32的定点寄存器组织的叙述中，错误的是（ ）。

A. 每个通用寄存器都可作为32位、16位或8位寄存器使用

B. 寄存器EAX/AX/AL称为累加器，ECX/CX/CL称为计数寄存器

C. 寄存器ESP/SP称为栈指针寄存器，EBP/BP称为基址指针寄存器

D. EIP/IP为指令指针寄存器，即PC；EFLAGS/FLAGS为标志寄存器

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

31. 31. 采用虚存机制的系统中，每个进程都有统一的虚拟地址空间，因而带来了很多好处。这些好处包括（ ）。

A. 可简化程序的加载过程

B. 可简化链接器的设计与实现

C. 可使主存空间得到有效利用

D. 有利于实现存储保护

E. 可加快程序运行速度

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

32. 32. 以下哪些复杂度的问题称为易解性问题（tractable problem）？

A.

B.

C.

D.

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

33. 33. 变量dx、dy和dz的声明和初始化如下：double dx = (double) x; double dy = (double) y; double dz = (double) z;若float和double分别采用IEEE 754单精度和双精度浮点数格式，sizeof(int)=4，则对于任意int型变量x、y和z，以下哪个关系表达式是永真的？

A. dx*dx >= 0

B. (double)(float) x == dx

C. dx+dy == (double) (x+y)

D. (dx+dy)+dz == dx+(dy+dz)

E. dx*dy*dz == dz*dy*dx

F. dx/dx == dy/dy

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

34. 34. 算法的复杂度达到以下哪些级别可称为难解性问题（intractable problem）？

A.

B.

C.

D.

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

35. 35. 空间复杂度达到哪些级别的问题就是难解性问题？

A.

B.

C.

D.

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

36. 36. 汉诺塔问题的时间复杂度跟什么有关

A. 环的数量

B. 塔杆的数量

C. 移动一个环的时间

D. 塔的高度

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

37. 37. 在实际生活中，以下哪些可以大大提高查找的效率

A. 数据有序

B. 数据分类索引

C. 数据无相关性

D. 数据来源统一

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

38. 38. 零知识证明指就是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

39. 39. 并行计算可以提高计算效率，所以并行计算可以解决串行计算中的不可计算问题。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

40. 40. 深度递归调用过程对应的指令序列既具有空间局部性，也具有时间局部性

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

41. 41. for循环语句的循环体对应的指令序列既具有空间局部性，也具有时间局部性。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

42. 42. 蒙特卡洛算法有助于提高算法的正确性，且重复次数越高，正确性越高。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

43. 43. 既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

44. 44. 没有经济价值的科学研究，那就没有必要进行。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

45. 45. 越是复杂的算法，越有使用价值。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

46. 46. 既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

47. 47. 算法是否难解与描述该算法的数学模型有关

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

48. 48. 在理论上，使用backtracking算法能够解决所有的难解性问题

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

49. 49. 汉诺塔问题是不可计算问题

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

50. 50. 如果一个程序对于每一个合理的输入，进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

51. 51. 下面是有关CPU中部分部件的描述，其中错误的是（ ）。

A. ALU称为算术逻辑部件，用于进行加、减运算和逻辑运算

B. PC称为程序计数器，用于存放将要执行的指令的地址

C. 通过将 PC按当前指令长度增量，可实现指令的按序执行

D. IR称为指令寄存器，用来存放当前指令的操作码

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

52. 52. 以下是在IA-32系统上运行的一个程序：int x= -200；void main ( ){ unsigned x; printf(“x=%d\n”, x)；}对于程序运行结果的叙述，其中正确的是（ ）。

A. 因为格式符是%d，所以打印出来的结果应是x= - 200

B. 因为-200被转换成了无符号数，所以打印结果不应该是x= - 200

C. 因为x既是全局变量又是局部变量，被定义了两次，所以链接时会出错

D. 因为打印结果是局部变量x的值，而局部变量x未赋初值，所以结果为随机值

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

53. 53. 在Cache存储器中常用的地址映象方式是（）

A. 全相联映象

B. 页表法映象

C. 组相联映象

D. 段页表映象

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

54. 54. 在ISO C90标准下执行以下关系表达式，结果为“真”的是（ ）。

A. –1 < 0U

B. 2147483647 > –2147483648

C. (unsigned) –1 > –2

D. 2147483647 < (int) 2147483648U

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

55. 55. 假定变量x的类型为int，对于变量y的初始化声明“long y=(long) x;”，其对应的汇编指令是（ ）。

A. movslq %edx, %rax

B. movzlq %edx, %rax

C. movq %rdx, %rax

D. movl %edx, %eax

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

56. 56. 以下是有关动态链接及其所链接的共享库以及动态链接生成的可执行目标文件的叙述，其中错误的是（ ）。

A. 共享库在Linux下称为动态共享对象（.so），在Windows下称为动态链接库（.dll）

B. 生成的可执行目标文件是部分链接的，也即，其中还有部分引用没有进行重定位

C. 可执行目标文件由动态链接器对可重定位目标文件和共享库中部分信息进行链接而成

D. 可执行目标文件在加载或执行时，系统将会调出动态链接器利用共享库对其进行动态链接

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

57. 57. 在指令的操作码编码方式中，优化实用的编码是（ ）

A. Huffman编码

B. 等长编码

C. Huffman扩展编码

D. BCD码

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

58. 58. 以下关于指令基本执行过程的叙述中，正确的是（ ）。

A. 读取指令→指令译码→读取操作数→运算→存结果→查询中断‍

B. 读取指令→读取操作数→指令译码→运算→存结果→查询中断‍

C. 读取指令→查询中断→指令译码→读取操作数→运算→存结果‍

D. 指令译码→读取指令→读取操作数→运算→存结果→查询中断

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

59. 59. 以下有关磁盘存储器的叙述中，错误的是（ ）。

A. 磁盘存储器的地址格式为磁道号、柱面号和扇区号

B. 磁盘存储器包含磁盘驱动器和磁盘控制器等组成部分

C. 磁盘存储器按批处理方式读写，一次读写一个数据块

D. 磁盘存储器采用DMA方式进行输入/输出

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

60. 60. 假定“int buf[2]={10,50};”所定义的buf被分配在静态数据区，其首地址为0x8048930，bufp1为全局变量，也被分配在静态数据区。以下关于“bufp1 = &buf[1];”的重定位的描述中，错误的是（ ）。

A. 在可重定位目标文件的.rel.data节中，有一个与bufp1相关的重定位条目

B. 在可重定位目标文件的.rel.text节中，有一个与buf相关的重定位条目

C. 在相应的重定位条目中，对bufp1和buf的引用均采用绝对地址方式

D. 可用一条mov指令实现该赋值语句，该mov指令中有两处需要重定位

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

61. 61. 某C语言程序中对数组变量b的声明为“int b[10][5];”，有一条for语句如下：for (i=0; i<10, i++)for (j=0; j<5; j++) sum+= b[i][j];假设执行到“sum+= b[i][j];”时，sum的值在EAX中，b[i][0]所在的地址在EDX中，j在ESI中，则“sum+= b[i][j];”所对应的指令（AT&T格式）可以是（ ）。

A. addl 0(%edx, %esi, 4), %eax

B. addl 0(%esi, %edx, 4), %eax

C. addl 0(%edx, %esi, 2), %eax

D. addl 0(%esi, %edx, 2), %eax

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

62. 62. 下列不属于历史上计算机存储设备的是

A. 纸带

B. 磁带

C. 硬盘

D. 塑料片

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

63. 63. 在存储器分层体系结构中，存储器速度从最快到最慢的排列顺序是（ ）。

A. 寄存器-主存-cache-辅存

B. 寄存器-主存-辅存-cache

C. 寄存器-cache-辅存-主存

D. 寄存器-cache-主存-辅存

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

64. 64. 假定某数采用IEEE 754单精度浮点数格式表示为00000001H，则该数的值是（ ）。

A. 1.0×2^(-149)

B. 1.0×2^(-150)

C. 1.00…01×2^(-127)

D. NaN（非数）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

65. 65. 下列不属于计算机存储设备的是：

A. 纸带

B. 磁带

C. 硬盘

D. 网线

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

66. 66. 以下关于IA-32和x86-64指令系统比较的叙述中，错误的是（ ）。

A. 对于64位数据，x86-64可用一条指令处理，而IA-32需多条指令处理

B. 对于入口参数，x86-64可用通用寄存器传递，而IA-32需用栈来传递

C. 对于浮点操作数，x86-64存于128位的XMM中，而IA-32存于80位的ST(i)中

D. 对于返回地址，x86-64使用通用寄存器保存，而IA-32使用栈来保存

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

67. 67. 以下是有关使用GCC生成C语言程序的可执行文件的叙述，其中错误的是（ ）。

A. 预处理的结果还是一个C语言源程序文件，属于可读的文本文件

B. 经过预处理、编译和汇编处理的结果是一个可重定位目标文件

C. 每个C语言源程序文件生成一个对应的可重定位目标文件

D. 只要在链接命令中指定所有的相关可重定位目标文件就能生成可执行文件

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

68. 68. 以下关于分页虚拟存储管理机制的叙述中，错误的是（ ）。

A. 页面大小与Cache机制中的主存块大小相同

B. 每个进程的虚拟地址空间被划分成若干页面

C. 物理主存空间被划分成若干个页面大小的页框

D. 每个进程都有一个页表，页表也被划分成页面

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

69. 69. 以下是有关IA-32中逻辑地址向线性地址转换的叙述，其中错误的是（ ）。

A. 系统启动时操作系统先对GDT和LDT进行初始化

B. GTD和LDT在内存的起始地址分别存放在CPU内不同的地方

C. 每次逻辑地址向线性地址转换都要访问内存中的GDT或LDT

D. 从对应段描述符中取出段基址与段内偏移量相加可得到线性地址

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

70. 70. 在软件工程项目中，占成本最高的是：

A. 代码开发

B. 任务书分析

C. 代码检测

D. 人员培训

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

71. 71. 以下有关x86-64传送指令的叙述中，错误的是（ ）。

A. 相比IA-32，增加了movq指令，可传送64位数据

B. movl相当于movzlq，能将目的寄存器高32位清0

C. pushq和popq分别对ESP寄存器减8和加8

D. movzbq的功能是将8位寄存器内容零扩展为64位

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

72. 72. 以下是两个源程序文件：/* m1.c */ /* m2.c */ int x=100; float x; int p1(viod); static main=1;int main() int p1() { { x= p1(); int p1=main + (int) x; return x; return p1；} } 对于上述两个源程序文件链接时的符号解析，错误的是（ ）。

A. m1中对x的两处引用都与m1中对x的定义绑定

B. m2中对x的引用与m2中对x的定义绑定

C. m2中的变量p1与函数p1被分配在不同存储区

D. 虽然x、main和p1都出现了多次定义，但不会发生链接错误

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

73. 73. 采用量子计算模型，可以很好地改善通信过程中的___

A. 连接速度

B. 通话清晰度

C. 安全问题

D. 信号质量

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

74. 74. 以下关于Cache命中率的叙述中，错误的是（ ）。

A. Cache命中率与缺失损失大小有关

B. Cache命中率与映射方式有关

C. Cache命中率与编程设计有关

D. Cache命中率与Cache容量有关

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

75. 75. 下列几种存储器中，属于非易失性存储器的是（）。

A. ROM

B. SRAM

C. DRAM

D. Cache

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

76. 76. 对于算法需求的描述，不包括

A. 合法输入数据的定义

B. 时间、资源约束

C. 价格

D. 输出数据的定义

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

77. 77. 动态数据流机最突出的特点是使( )

A. 数据流令牌无标号

B. 需要程序记数器来实现

C. 令牌带上标号

D. 同步由门(Latch)寄存器来实现

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

78. 78. 在理论上，使用backtracking算法能够解决所有的难解性问题。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

79. 79. 随机算法依赖于随机数生成，且可提高算法性能，所以计算机可以产生真随机数。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

80. 80. 在分页虚拟存储管理系统中，某一时刻物理内存中可能同时存在多个进程的页面和页表。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

81. 81. 在一个程序被加载执行的开始，一旦CPU执行指令，在第一次CPU访存过程中，一定会发生TLB缺失、缺页和Cache缺失。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

82. 82. 每个时刻，量子的状态是确定的。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

83. 83. 量子通信是通过量子纠缠实现的，但是距离越远所需的传输时间越久。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

84. 84. 在一个进程的虚拟地址空间中，只读代码段和可读可写数据段与可执行文件中的内容关联，它们被划分成若干页面。在程序执行过程中，这些页面有的没有从磁盘调入主存空间，有的则已经装入主存页框，前者称为未缓存页，后者称为缓存页。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

85. 85. 拉斯维加斯算法可以有助于提高算法的计算效率。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

86. 86. 算法效率的显著提高是降低算法复杂度的数量级。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

87. 87. 使用空间换时间的思路可以将某些难解性问题变成易解性问题。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

88. 88. 按行优先方式对数组中各元素按序访问时，该数组既具有空间局部性，也具有时间局部性。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。