【单选题】某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（请作答此空），图中（ ） 。
A、顺序方式
B、链接方式
C、索引方式
D、Hash
答案：C
解析：进程控制块PCB的组织方式如下。（1） 线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区，这种方式适用于系统中进程数目不多的情况。（2） 索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。（3） 链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。运行进程为PCB1、PCB3；就绪进程为PCB2、PCB4、PCB5；阻塞进程为PCB6、PCB7、PCB8、PCB9。
【单选题】以下关于程序的叙述中，错误的是（ ）。
A、有编译错误的程序一定包含着错误
B、运行结果正确的程序也可能含有错误
C、调用了未定义的函数会产生链接错误
D、调用了未定义的函数会发生运行异常
答案：A
解析：高级语言程序需要经过编辑、编译、链接处理，形成可执行程序后才能运行。编辑是指编写和修改源程序的文本内容；编译是指将源程序翻译为目标程序；链接是将目标程序与所需要的库函数（代码）链接在一起，以形成可执行代码。代码中调用了未定义的函数时，链接器会报告链接错误，程序还不能进入运行阶段。
【单选题】某公司的程序员小王写了一些提升编程能力的经验，其中（ ）并不恰当。
A、只参加最适合提升自己技术能力的项目
B、根据项目特点选择合适的开发环境和工具，抓紧学习
C、重视培养自己的沟通能力，包括撰写文档的能力
D、参加网络上的编程论坛，善于向高手学习
答案：A
解析：程序员也应配合公司需要参与到其他的项目。
【单选题】在TCP/IP网络中，RARP协议的作用是什么?( )。
A、根据MAC地址查找对应的IP地址
B、根据IP地址查找对应的MAC地址
C、报告IP数据报传输中的差错
D、控制以太帧的正确传送
答案：A
解析：在TCP/IP网络中，RARP协议的作用是根据MAC地址查找对应的IP地址，ARP协议的作用是根据IP地址查找对应的MAC地址。
【单选题】菲波那契(Fibonacci)数列定义为 f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
A、据此可以导出，n>1时，有向量的递推关系式：
B、(f(n+1),f(n))=f(f(n),f(n-1))A
C、其中A是2*2矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.
D、
答案：D
解析：本题考查数学应用的基础知识。 若矩阵A选取（64）中的D，则 （f（n），f（n-1））A=（f（n）+f（n-1），f（n））=（f（n+1），f（n）） 由递推关系（f（n+1），f（n））=（f（n），f（n-1））A， 得到（f（n+1），f（n））：（f（n），f（n-1））A=f（n-1），f（n-2））A2=（f（n-2），f（n-3））A3=... =（f（2），f（1）An-1=（1,1）An-1 这就给出了计算菲波那契数列的另一种算式。
【单选题】专业程序员小王记录的编程心得体会中，（ ）并不正确。
A、编程工作中记录日志很重要，脑记忆并不可靠
B、估计进度计划时宁可少估一周，不可多算一天
C、简单模块要注意封装，复杂模块要注意分层
D、程序要努力文档化，让代码讲自己的故事
答案：B
解析：项目进度计划是在拟定年度或实施阶段完成投资的基础上，根据相应的工程量和工期要求，对各项工作的起止时间、相互衔接协调关系所拟定的计划，同时对完成各项工作所需的时间、劳力、材料、设备的供应做出具体安排，最后制定出项目的进度计划。预估时要保证在预定时间内可以完成任务
【单选题】在Windows系统中，要查看DHCP服务器分配给本机的IP地址，使用（ ）命令。
A、ipconfig/all
B、netstat
C、nslookup
D、tracert
答案：A
解析：Ipconfig是调试计算机网络的常用命令，通常大家使用它显示计算机中网络适配器的IP地址、子网掩码及默认网关。
【单选题】假设系统中有事务T1和T2，数据D1和D2。若T1对D1已加排它锁，对D2已加共享锁；那么T2对D1( )，T2对D2(请作答此空)。
A、加共享锁成功，加排它锁失败
B、加共享锁、加排它锁都失败
C、加共享锁、加排它锁都成功
D、加排它锁成功，加共享锁失败
答案：A
解析：本题考查数据库事务处理基础知识。事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁(Exclusive Locks，简称X锁)和共享锁(Share Locks，简称S锁)。 排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上x锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。 共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。
【单选题】设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为( )；在按列存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)。
A、j*(n-1)+i
B、(j-1)*n+i-1
C、j*(m-1)+i
D、(j-1)*m+i-1
答案：D
解析：本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。
解答该问题需先计算排列在a[i,j]之前的元素个数。
按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。
【单选题】对于连通无向图 G，以下叙述守，错误的是（43）
A、G 中任意两个顶点之间存在路径
B、G 中任意两个顶点之间都有边
C、从 G 中任意顶点出发可遍历图中所有顶点
D、G 的邻接矩阵是对称的
答案：B
解析：在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。但不是任意两顶点之间都存在边。
