笔试题 7

一. 选择题
1 属于system v进程间通信方式的是 ( )
A. 管道 B. 信号量 C. 软中断信号 D. 锁机制

---

2 假设文件fileA的符号链接为fileB, 那么删除fileA后，下面的描述正确的是( ).
A. fileB也随之被删除
B. fileB仍存在，但是属于无效文件
C. 因为fileB未被删除, 所以fileA会被系统自动重新建立
D. fileB会随fileA的删除而被系统自动删除

---

3 HTTP协议工作在ISO网络协议的哪一层( )
A. 数据链路层　　　B. 传输层 C. 应用层 D. 网络层

---

4 为了向二进制文件尾部增加数据，打开文件的方式应采用( )
A. “ab” B. “rb+” C. “wb” D. “wb+”

---

5 下述程序执行后的输出结果是( )

#include <stdio.h>void main(){    int x = 'f';    printf("%c\n", 'a'+(x-'a'+1));}

---

6 下列各个错误中，哪一个不属于编译错误( )
A. 改变x原值3为5, 写作”x == 5;”
B. 花括号不配对
C. 复合语句中的最后一条语句后未加分号
D. 变量有引用，无定义

---

7 若使pid进程无条件终止使用的命令是( )
A. kill -9 B. kill -15
C. kill-1 D. kill -3

---

8 下列链表中，其逻辑结构属于非线性的是( )
A. 双向链表 B. 带链的栈
C. 二叉链表 D. 循环链表

---

9 下列关于栈的叙述中，正确的是( )
A. 栈顶元素一定是最先入栈的
B. 栈底元素一定是最后入栈的
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对

---

10 设顺序表有9个元素，则在第３个元素前插入一个元素所需移动元素的个数为( )
A. 5 B. 6 C. 7 D. 9

---

---

二. 真空题
1. 在linux系统中，以( )方式访问设备.
2. 将前一个命令的标准输出作为后一个命令的标准输入，称之为( ).
3. linux系统中有哪三种基本的文件类型( ).
4. QT的核心机制是什么: ( ).
5. 用预处理指令#define声明一个常量，用以表示１年中有多少秒(忽略闰年问题):( ).

---

三. 简答题
1. Linux内核主要由哪几部分组成? 每部分的作用?
2. ROM和RAM的区别?
3. 请问以下代码有什么问题?

int main(){    char a;    char *str = &a;    strcpy(str, "hello");    printf(str);    return 0;}

---

4 叙述LInux如何使用Windows系统硬盘(设备名为/dev/sda3, 分区类型为fat32)上的文件，如何实现开机自动挂载windows硬盘分区. 写出详细步骤.

---

5 下面给出了一个SHELL程序, 试对每行语句进行解释，说明程序完成的功能:

#!/bin/shDIRNAME=`ls /root | grep bak`if [-z "$DIRNAME"];then    mkdir /roo/bak; cd /root/bakfiYY=`date+%y`;MM=`date+%m`;DD=`date+%d`BACKETC=$YY$MM$DD_etc.tar.gztar zcvf $BACKETC  /etcecho "fileback finished!"

---

6 阅读Makefile文件:

all:  libmys.soSRC = f1.c  f2.c   f3.cTGT = $(SRC:.c=.o)%.o : %.c    cc  -c $?libmys.so : $(TGT)    cc -shared -o $@ $(TGT)clean:    rm -f $(TGT) 

回答以下问题:
(1) 此Makefile文件的主要功能是什么?
(2) 此Makefile文件包含多少个规则? 分别是什么?
(3) 使用此Makefile文件可以生成目标文件f2.o吗？　为什么?

---

---

四 操作题

1 输入一个单向链表, 输出该链表中倒数第K个结点. 链表的倒数第0个结点为链表的尾指针。链表结点定义如下:

struct ListNode {    int  m_nkey;    ListNode *m_pNext;};

2 给一个字符串，有大小写字母，要求写一个函数把小写字母放在前面，大写字母放在后面，尽量使用最小的空间、时间复杂度.