2010年软件水平考试软件设计师模拟试题

　　●下面函数中渐进时间最小的是_(21)_。

　　(21) A.T1(n)=n+nlogn B.T2(n)=2n+nlogn

　　C.T3(n)=n2—logn D.T4(n)=n+100logn

　　●除了I/O 设备本身的性能外，影响计算机I/O 数据传输速度的主要因素是(22)_

　　(22) A)系统总线的传输速率 B)主存储器的容量

　　C)Cache 存储器性能 D) CPU的字长

　　●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会

　　公众可以自由使用的知识。_(23)_权受法律保护的期限是不确定的，一旦为公众所知悉，即

　　成为公众可以自由使用的知识。

　　(23)A)发明专利 B)商标 C)作品发表 D)商业秘密

　　●为了提高DRAM 的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下

　　面四种DRAM 中速度最快的是__(24)__

　　(24) A)EDO DRAM B)FPM DRAM C ) PR100 SDRAM

　　D)PC133 SDRAM

　　●RAID 是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID 的叙述中，错误

　　的是__(25)__

　　(25) A) RAID 的中文名称是磁盘冗余阵列

　　B) 条块技术可以提高磁盘存储器的传输性能

　　C) 为了提高可靠性，RAID 中采用了镜像冗余技术和校验冗余技术

　　D) RAID 只能用SCSI 磁盘驱动器来实现

　　●假设某硬盘存储器由单碟组成，每个盘面有2000 个磁道，每个磁盘有1000 个扇区，每个

　　扇区的容量为512 字节，则该磁盘的存储容量大约为__(26)__

　　(26) A) 1GB B) 2GB C) 3GB D) 4GB

　　●下列关于进程间通信的描述中，不正确的是__(27)__

　　(27) A) 进程互斥是指每次只允许一个进程使用临界资源

　　B) 进程控制是通过原语实现的

　　C) P、V 操作是一种进程同步机制

　　D) 管程是一种进程高级通信机制

　　●引入虚拟存储技术的关键前提是__(28)__

　　(28) A)程序执行的局部性原理

　　B)有大容量的外存

　　C)硬件提供地址转换机制

　　D) 选择一种合适的页面调度算法

　　●操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持

　　的一种系统软件。下面是有关操作系统基本概念和功能的叙述__(29)__是错误的：

　　① 处理器管理也称为进程管理

　　② 进程特指应用程序的执行过程

　　③ 所有的操作系统均支持虚拟存储技术

　　④ 文件目录是文件系统实现“按名存取”的主要手段

　　(29) A) ①和② B) ②和③ C) ③和④ D) ①、②、③和④