您的位置:首页 > 运维架构 > Linux

嵌入式与linux相关研发面试题目(转)

2014-06-14 21:38 225 查看
嵌入式Linux中文站收集到一部分linux工程师面试题目,希望对各位寻找linux相关工作的朋友有所帮助!

一.填空题:

1. 在Linux系统中,以 文件 方式访问设备 。

2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统。

3. Linux文件系统中每个文件用 i节点 来标识。

4. 全部磁盘块由四个部分组成,分别为引导块 、专用块 、 i节点表块 和数据存储块。

5. 链接分为: 硬链接 和 符号链接 。

6. 超级块包含了i节点表 和 空闲块表 等重要的文件系统信息。

7. 某文件的权限为:d-rw-_r--_r--,用数值形式表示该权限,则该八进制数为: 644 ,该文件属性是 目录 。

8. 前台起动的进程使用 Ctrl+c 终止。

9. 静态路由设定后,若网络拓扑结构发生变化,需由系统管理员修改路由的设置。

10. 网络管理的重要任务是: 控制 和 监控 。

11. 安装Linux系统对硬盘分区时,必须有两种分区类型: 文件系统分区 和 交换分区 。

13. 编写的Shell程序运行前必须赋予该脚本文件 执行 权限。

14. 系统管理的任务之一是能够在 分布式 环境中实现对程序和数据的安全保护、备份、恢复和更新。

15. 系统交换分区是作为系统 虚拟存储器 的一块区域。

16. 内核分为 进程管理系统 、 内存管理系统 、 I/O管理系统 和文件管理系统 等四个子系统。

17. 内核配置是系统管理员在改变系统配置 硬件 时要进行的重要操作。

18. 在安装Linux系统中,使用netconfig程序对网络进行配置,该安装程序会一步步提示用户输入主机名、域名、域名服务器、IP地址、 网关地址 和 子网掩码 等必要信息。

19. 唯一标识每一个用户的是用户 ID 和用户名。

20 . RIP 协议是最为普遍的一种内部协议,一般称为动态路由信息协议。

21. 在Linux系统中所有内容都被表示为文件,组织文件的各种方法称为 文件系统 。

22. DHCP可以实现动态 IP 地址分配。

23. 系统网络管理员的管理对象是服务器、 用户 和服务器的进程 以及系统的各种资源。

24. 网络管理通常由监测、传输和管理三部分组成,其中管理部分是整个网络管理的中心。

25. 当想删除本系统用不上的 设备驱动程序 时必须编译内核,当内核不支持系统上的 设备驱动程序 时,必须对内核 升级 。

26 Ping命令可以测试网络中本机系统是否能到达 一台远程主机 ,所以常常用于测试网络的 连通性 。

27. vi编辑器具有两种工作模式: 命令模式 和 输入模式 。

28. 可以用ls –al命令来观察文件的权限,每个文件的权限都用10位表示,并分为四段,其中第一段占 1 位,表示 文件类型 ,第二段占3位,表示 文件所有者 对该文件的权限。

29. 进程与程序的区别在于其动态性,动态的产生和终止,从产生到终止进程可以具有的基本状态为: 运行态 、 就绪态 和 等待态(阻塞态) 。

30. DNS实际上是分布在internet上的主机信息的数据库,其作用是实现 IP地址和主机名 之间的转换。

31. Apache是实现WWW服务器功能的应用程序,即通常所说的“浏览web服务器”,在服务器端 为用户提供浏览 web服务 的就是apache应用程序。

32. 在Linux系统上做备份可以有两种类型:系统备份 和 用户备份 。其中前者是指对 操作系统 的备份,后者是指对 应用程序和用户文件的备份。

33. CD-ROM标准的文件系统类型是 iso9660 。

34. 当lilo.conf配置完毕后,使之生效,应运行的命令及参数是 lilo 。

35. 在使用ls命令时,用八进制形式显示非打印字符应使用参数 -b 。

36. Linux使用支持Windows 9.x/2000长文件名的文件系统的类型是 vfat 。

37. 设定限制用户使用磁盘空间的命令是 quota 。

38 在Linux系统中,用来存放系统所需要的配置文件和子目录的目录是 /etc 。

39. 硬连接只能建立对 文件 链接。符号链接可以跨不同文件系统创建。

40. 套接字文件的属性位是 s 。

41. 结束后台进程的命令是 kill 。

42. 进程的运行有两种方式,即 独立运行和使用父进程运行 。

43. Links分为 硬链接和符号链接 。

44. 在超级用户下显示Linux系统中正在运行的全部进程,应使用的命令及参数是 ps -aux 。

45. 管道文件的属性位是 p 。

46. 将前一个命令的标准输出作为后一个命令的标准输入,称之为 管道 。

47. 为脚本程序指定执行权的命令及参数是 chmod a+x filename 。

48. 进行远程登录的命令是 telnet 。

49. 欲发送10个分组报文测试与主机abc.tuu.edu.cn的连通性,应使用的命令和参数是: ping abc.tuu.edu.cn –c 10 。

50. DNS服务器的进程命名为named,当其启动时,自动装载 /etc目录下的 named.conf 文件中定义的DNS分区数据库文件。

51. Apache服务器进程配置文件是 httpd.conf 。

52.在 Linux系统中,压缩文件后生成后缀为.gz文件的命令是 gzip 。

53. 在用vi编辑文件时,将文件内容存入test.txt文件中,应在命令模式下键入 :w test.txt 。

54 可以在标准输出上显示整年日历的命令及参数是 cal -y 。

55. 在shell编程时,使用方括号表示测试条件的规则是:方括号两边必须有 空格 。

56. 检查已安装的文件系统/dev/had5是否正常,若检查有错,则自动修复,其命令及参数是 fsck –a /dev/had5 。

57. 在Windows9.x环境下共享Unix/Linux中的用户目录的一个工具是 Samba服务器 。

58. 系统管理员的职责是进行系统资源管理、系统性能管理、设备管理、安全管理和 系统性能监测 。

59 在Linux系统中,测试DNS服务器是否能够正确解析域名的的客户端命令,使用命令 nslookup 。

60. 在Linux系统下,第二个IDE通道的硬盘(从盘)被标识为 hdb 。

61. 当系统管理员需升级内核版本和改变系统硬件配置时,应 重新编译内核 。

62. 如果只是要修改系统的IP地址,应修改 /etc/rc.d/rc.inet1 配置文件。

63. 当LAN内没有条件建立DNS服务器,但又想让局域网内的用户可以使用计算机名互相访问时,应配置 /etc/hosts 文件。

64. 在vi编辑环境下,使用 Esc键 进行模式转换。

65. Slackware Linux 9.0通常使用 ext3 文件系统,系统的全部磁盘块由 四 部分组成。

66. 将/home/stud1/wang目录做归档压缩,压缩后生成wang.tar.gz文件,并将此文件保存到/home目录下,实现此任务的tar命令格式 tar zcvf /home/wang.tar.gz /home/stud1/wang 。

67. 管道就是将前一个命令的 标准输出 作为后一个命令的 标准输入 。

68. 在使用手工的方法配置网络时,可通过修改 /etc/HOSTNAME 文件来改变主机名,若要配置该计算机的域名解析客户端,需配置 /etc/resolv.conf 文件。

69. 启动进程有手动启动和调度启动两种方法,其中调度启动常用的命令为 at 、 batch 和 crontab 。

70. test.bns.com.cn的域名是 bns.com.cn ,如果要配置一域名服务器,应在 named.conf 文件中定义DNS数据库的工作目录。

71. Sendmail邮件系统使用的两个主要协议是: SMTP 和 POP ,前者用来发送邮件,后者用来接收邮件。

72. DHCP是动态主机配置协议的简称,其作用是:为网络中的主机分配IP地址 。

73. 目前代理服务器使用的软件包有很多种,教材中使用的是 squid 。

74. rm命令可删除文件或目录,其主要差别就是是否使用递归开关 -r或-R 。

75. mv 命令可以移动文件和目录,还可以为文件和目录重新命名。

76. 路由选择协议(RIP)的跳数表示到达目的地之前必须通过的 网关 数,RIP接受的最长距离是 15跳 。

77. ping命令用于测试网络的连通性,ping命令通过 ICMP 协议(internet控制信息协议)来实现。

78. nfs 协议用于实现Unix(/linux)主机之间的文件系统共享。

79. 在Linux操作系统中,设备都是通过特殊的 文件 来访问。

80. shell不仅是 用户命令的解释器 ,它同时也是一种功能强大的编程语言。 bash是Linux的缺省shell。

81. 用 >;>; 符号将输出重定向内容附加在原文的后面。

82. 增加一个用户的命令是:adduser 或useradd 。

83 进行字符串查找,使用grep命令。

84. 使用 * 每次匹配若干个字符。

85. /sbin 目录用来存放系统管理员使用的管理程序。

二.单项选择题:

1. 下面的网络协议中,面向连接的的协议是: A 。

A 传输控制协议 B 用户数据报协议 C 网际协议 D 网际控制报文协议

2. 在/etc/fstab文件中指定的文件系统加载参数中, D 参数一般用于CD-ROM等移动设备。

A defaults B sw C rw和ro D noauto

3. Linux文件权限一共10位长度,分成四段,第三段表示的内容是 C 。

A 文件类型 B 文件所有者的权限

C 文件所有者所在组的权限 D 其他用户的权限

4. 终止一个前台进程可能用到的命令和操作 B 。

A kill B ;+C C shut down D halt

5.在使用mkdir命令创建新的目录时,在其父目录不存在时先创建父目录的选项是 D 。

A -m B -d C -f D -p

6. 下面关于i节点描述错误的是 A 。(inode是一种数据结构,vfs中描述文件的相关参数??)

A i节点和文件是一一对应的

B i节点能描述文件占用的块数

C i节点描述了文件大小和指向数据块的指针

D 通过i节点实现文件的逻辑结构和物理结构的转换

7. 一个文件名字为rr.Z,可以用来解压缩的命令是: D 。

A tar B gzip C compress D uncompress

8. 具有很多C语言的功能,又称过滤器的是 C 。

A csh

B tcsh

C awk  (awk详解)

D sed

9. 一台主机要实现通过局域网与另一个局域网通信,需要做的工作是 C 。

A 配置域名服务器

B 定义一条本机指向所在网络的路由

C 定义一条本机指向所在网络网关的路由

D 定义一条本机指向目标网络网关的路由

10. 建立动态路由需要用到的文件有 D 。

A /etc/hosts B /etc/HOSTNAME C /etc/resolv.conf D /etc/gateways

11. 局域网的网络地址192.168.1.0/24,局域网络连接其它网络的网关地址是192.168.1.1。主机192.168.1.20访问172.16.1.0/24网络时,其路由设置正确的是 B 。

A route add –net 192.168.1.0 gw 192.168.1.1 netmask 255.255.255.0 metric 1

B route add –net 172.16.1.0 gw 192.168.1.1 netmask 255.255.255.255 metric 1

C route add –net 172.16.1.0 gw 172.16.1.1 netmask 255.255.255.0 metric 1

D route add default 192.168.1.0 netmask 172.168.1.1 metric 1

12. 下列提法中,不属于ifconfig命令作用范围的是 D 。

A 配置本地回环地址 B 配置网卡的IP地址

C 激活网络适配器 D 加载网卡到内核中

13. 下列关于链接描述,错误的是 B 。

A 硬链接就是让链接文件的i节点号指向被链接文件的i节点

B 硬链接和符号连接都是产生一个新的i节点

C 链接分为硬链接和符号链接 D 硬连接不能链接目录文件

14. 在局域网络内的某台主机用ping命令测试网络连接时发现网络内部的主机都可以连同,而不能与公网连通,问题可能是 C。

A 主机IP设置有误

B 没有设置连接局域网的网关

C 局域网的网关或主机的网关设置有误

D 局域网DNS服务器设置有误

15. 下列文件中,包含了主机名到IP地址的映射关系的文件是: B 。

A /etc/HOSTNAME B /etc/hosts C /etc/resolv.conf D /etc/networks

16. 不需要编译内核的情况是 D 。

A 删除系统不用的设备驱动程序时 B 升级内核时

C 添加新硬件时 D 将网卡激活

17. 在shell中变量的赋值有四种方法,其中,采用name=12的方法称 A 。

A 直接赋值 B使用read命令

C 使用命令行参数 D使用命令的输出

18. D 命令可以从文本文件的每一行中截取指定内容的数据。

A cp B dd C fmt D cut

19. 下列不是Linux系统进程类型的是 D 。

A 交互进程 B 批处理进程 C 守护进程 D 就绪进程(进程状态)

20.配置Apache 1.3.19服务器需要修改的配置文件为___A______

A httpd.conf B access.conf C srm.conf D named.conf

21. 内核不包括的子系统是 D 。

A 进程管理系统 B 内存管理系统 C I/O管理系统 D硬件管理系统

22. 在日常管理中,通常CPU会影响系统性能的情况是: A 。

A CPU已满负荷地运转 B CPU的运行效率为30%

C CPU的运行效率为50% D CPU的运行效率为80%

23. 若一台计算机的内存为128MB,则交换分区的大小通常是 C 。

A 64MB B 128MB C 256MB D 512MB

24. 在安装Linux的过程中的第五步是让用户选择安装方式,如果用户希望安装部分组件(软件程序),并在选择好后让系统自动安装,应该选择的选项是 D 。

A full B expert C newbie D menu

25. Linux有三个查看文件的命令,若希望在查看文件内容过程中可以用光标上下移动来查看文件内容,应使用 C 命令。

A cat B more C less D menu

26. 下列信息是某系统用ps –ef命令列出的正在运行的进程, D 进程是运行Internet超级服务器,它负责监听Internet sockets上的连接,并调用合适的服务器来处理接收的信息。

A root 1 4.0 0.0 344 204? S 17:09 0:00 init

B root 2 0.0 0.1 2916 1520? S 17:09 0:00 /sbin/getty

C root 3 0.0 0.2 1364 632? S 17:09 0:00 /usr/sbin/syslogd

D root 4 0.0 1344 1204? S 17:09 0:10 /usr/sbin/inetd

27.在TCP/IP模型中,应用层包含了所有的高层协议,在下列的一些应用协议中, B 是能够实现本地与远程主机之间的文件传输工作。

A telnet B FTP C SNMP D NFS

28.当我们与某远程网络连接不上时,就需要跟踪路由查看,以便了解在网络的什么位置出现了问题,满足该目的的命令是 C 。

A ping B ifconfig C traceroute D netstat

29.对名为fido的文件用chmod 551 fido 进行了修改,则它的许可权是 D 。

A -rwxr-xr-x B -rwxr--r-- C -r--r--r-- D -r-xr-x—x

30. 在i节点表中的磁盘地址表中,若一个文件的长度是从磁盘地址表的第1块到第11块,则该文件共占有 B 块号。

A 256 B 266 C 11 D 256×10

(??)31. 用ls –al 命令列出下面的文件列表, D 文件是符号连接文件。

A -rw-rw-rw- 2 hel-s users 56 Sep 09 11:05 hello

B -rwxrwxrwx 2 hel-s users 56 Sep 09 11:05 goodbey

C drwxr--r-- 1 hel users 1024 Sep 10 08:10 zhang

D lrwxr--r-- 1 hel users 2024 Sep 12 08:12 cheng

32. DNS域名系统主要负责主机名和 A 之间的解析。

A IP地址 B MAC地址 C 网络地址 D 主机别名

33. WWW服务器是在Internet上使用最为广泛,它采用的是 B 结构。

A 服务器/工作站 B B/S C 集中式 D 分布式

34.Linux系统通过 C 命令给其他用户发消息。

A less B mesg y C write D echo to

[ 注:mesg [y|n] 所有使用者 决定是否允许其他人传讯息到自己的终端机介面 ]

35.NFS是 C 系统。

A 文件 B 磁盘 C 网络文件 D 操作

36. B 命令可以在Linux的安全系统中完成文件向磁带备份的工作。

A cp B tr C dir D cpio

[注:如果用 echo $PATH 或者 echo $LD_LIBRARY_PATH 等类似的命令来显示路径信息的话,我们看到的将会是一大堆用冒号连接在一起的路径, tr 命令可以把这些冒号转换为回车,这样,这些路径就具有很好的可读性了:

echo $PATH | tr ":" "\n"]

37.Linux文件系统的文件都按其作用分门别类地放在相关的目录中,对于外部设备文件,一般应将其放在 C 目录中。

A /bin B /etc C /dev D /lib

38.在重新启动Linux系统的同时把内存中的信息写入硬盘,应使用 D 命令实现。

A # reboot B # halt C # reboot D # shutdown –r now

39.网络管理具备以下几大功能:配置管理、 A 、性能管理、安全管理和计费管理等。

A 故障管理 B 日常备份管理 C 升级管理 D 发送邮件

40.关于代理服务器的论述,正确的是 A 。

A 使用internet上已有的公开代理服务器,只需配置客户端。

B 代理服务器只能代理客户端http的请求。

C 设置好的代理服务器可以被网络上任何主机使用。

D 使用代理服务器的客户端没有自己的ip地址。

41.关闭linux系统(不重新启动)可使用命令 B 。

A Ctrl+Alt+Del B halt C shutdown -r now D reboot

42.实现从IP地址到以太网MAC地址转换的命令为: C 。

A ping B ifconfig C arp D traceroute

43.在vi编辑器中的命令模式下,键入 B 可在光标当前所在行下添加一新行。

A < a >; B < o >; C ; D A

44.在vi编辑器中的命令模式下,删除当前光标处的字符使用 A 命令。

A ; B ;; C ; D ;;

45.在vi编辑器中的命令模式下,重复上一次对编辑的文本进行的操作,可使用 C 命令。

A 上箭头 B 下箭头 C <.>; D <*>;

46.用命令ls -al显示出文件ff的描述如下所示,由此可知文件ff的类型为 A 。

-rwxr-xr-- 1 root root 599 Cec 10 17:12 ff

A 普通文件 B 硬链接 C 目录 D 符号链接

47.删除文件命令为: D 。

A mkdir B rmdir C mv D rm

48.在下列的名称中,不属于DNS服务器类型的是:____C_____

A Primary Master Server B Secondary Master Server

C samba D Cache_only Server

49.网络管理员对WWW服务器进行访问、控制存取和运行等控制,这些控制可在 A 文件中体现。

A httpd.conf B lilo.conf C inetd.conf D resolv.conf

50.邮件转发代理也称邮件转发服务器,它可以使用SMTP协议,也可以使用 C 协议。

A FTP B TCP C UUCP D POP

51.启动samba服务器进程,可以有两种方式:独立启动方式和父进程启动方式,其中前者是在 C 文件中以独立进程方式启动。

A /usr/sbin/smbd B /usr/sbin/nmbd C rc.samba D /etc/inetd.conf

52.DHCP是动态主机配置协议的简称,其作用是可以使网络管理员通过一台服务器来管理一个网络系统,自动地为一个网络中的主机分配___D______地址。

A 网络 B MAC C TCP D IP

53.为了保证在启动服务器时自动启动DHCP进程,应将 A文件中的dhcpd=no改为dhcpd=yes。

A rc.inet1 B lilo.conf C inetd.conf D httpd.conf

基础试题(C语言)

一、ANSI C/C++方面的知识

一.1、简答题。下面的题目必须全部答对才给分(20分):

1、 如何在C中初始化一个字符数组。

2、 如何在C中为一个数组分配空间。

3、 如何初始化一个指针数组。

4、 如何定义一个有10个元素的整数型指针数组。

5、 s[10]的另外一种表达方式是什么。

6、 GCC3.2.2版本中支持哪几种编程语言。

7、 要使用CHAR_BIT需要包含哪个头文件。

8、 对(-1.2345)取整是多少?

9、 如何让局部变量具有全局生命期。

10、C中的常量字符串应在何时定义?

11、如何在两个.c文件中引用对方的变量。

12、使用malloc之前需要做什么准备工作。

13、realloc函数在使用上要注意什么问题。

14、strtok函数在使用上要注意什么问题。

15、gets函数在使用上要注意什么问题。

16、C语言的词法分析在长度规则方面采用的是什么策略?

17、a+++++b所表示的是什么意思?有什么问题?

18、如何定义Bool变量的TRUE和FALSE的值。

19、C语言的const的含义是什么。在定义常量时,为什么推荐使用const,而不是#defin

e。

20、C语言的volatile的含义是什么。使用时会对编译器有什么暗示。

一.2、问答题。

1、-----------------------------------------------------------

"匈牙利命名法"有什么优缺点?(2分)

2、-----------------------------------------------------------

下面x, y, *p的值是多少,有什么问题?(2分)

int x, y, z = 2;

int *p=&z;

x=sizeof*p;

y=x/*p; /* x=?, *p=?, y=?, 有什么问题?*/

3、-----------------------------------------------------------

下面的语句是什么意思?如何声明或定义才使它们更易懂?(10分)

int (*foo())();

int (*foo())[];

int (*foo[])();

(*(void(*)())0)();

void (*signal(int,void(*)(int)))(int);

4、-----------------------------------------------------------

本题(2分)。一般使用malloc时,需要进行强制类型转换,如:

char *s; s = (char *)malloc(31);

下面中???该如何填写,才可以正确执行强制类型转换?

int (*monthp)[31]; monthp = (???)malloc(31);

5、-----------------------------------------------------------

关于C语言运算符优先级的记忆技巧是什么?(2分)

/* 下面r的值是多少 */

int hi, low, r;

hi=7;low=3;

r=hi<<4+low;

6、-----------------------------------------------------------

指针和数组的区别是什么?用一个简单的声明把它们区分开。(2分)

指针和数组的声明在什么情况下是相同的?(2分)

7、-----------------------------------------------------------

C语言的左值(lvalue)和右值(rvalue)的含义是什么?(2分)

8、-----------------------------------------------------------

为什么C语言可以实现printf(char *format, ...)这样可变参数的调用形式?这样有什

么缺点?(2分)

9、-----------------------------------------------------------

说明C语言中术语"声明""定义""原型"的含义?(2分)

10、-----------------------------------------------------------

举一个例子,说明使用assert和防错代码的区别。(5分)

11、-----------------------------------------------------------

对语句 if else 与操作符 ? : 使用场合的比较。(2分)

12、-----------------------------------------------------------

编写一个函数,输入一个的整型数字,可以选择按照8/10/16进制输出字符串。

注意边界值。(5分)

13、-----------------------------------------------------------

本题(2分)。下面是一个16x16的黑白图标:

static unsigned short stopwatch[] = {

0x07c6,

0x1ff7,

0x383b,

0x600c,

0x600c,

0xc006,

0xc006,

0xdf06,

0xc106,

0xc106,

0x610c,

0x610c,

0x3838,

0x1ff0,

0x07c0,

0x0000,

};

如何修改声明,可以使之在源代码中形象地表现出图形的模样。

14、-----------------------------------------------------------

说出可以使用calendar[11][30]变量的四种类型定义。(5分)

如:int calendar[12][31]; /* 二维数组 */

15、-----------------------------------------------------------

使用strcmp,当字符串相同时会返回'/0'。但'/0'一般作为逻辑假,

因此下面的语句不容易理解:

if (!strcmp(s, "string")) return EQUATION;

如何经过简单修改,使之更易懂?(2分)

16、-----------------------------------------------------------

编写一个自己的完全C语言版本的memset函数,并且评价这个实现的性能和可移植性。(5

分)

17、-----------------------------------------------------------

在树和图这些数据结构中,通常使用指针来组织数据。如果我们要把这些数据保存到文



中,指针是没有意义的。我们该如何解决这个问题。(2分)

18、-----------------------------------------------------------

用2种不同的方法计算long变量的"1"bit的个数。(2分)

19、-----------------------------------------------------------

任意给出一个C的基本数据类型,如何编码判断这个数据类型是有符号还是无符号的?(2

分)

不得上机实验,写出下面代码的输出。解释这个行为是标准定义的,还是依赖实现的。(

2分)

int i;

for (i = 0; i < 10; i++) {

int j = i;

printf ("%d/n", j);

}

20、-----------------------------------------------------------

列出5种以上你所看过的C编程的书籍,并写简要书评。(5分)

对C的评价。如果要你改造一把菜刀,使之更加安全,你是否会使用这样的菜刀,为什么

?(5分)

一.3、分析题。

本题(各5分)。假设下面代码中的变量都是合法变量,调用外部的函数都是正确的。回答

几个问题:

这些代码意图要干什么?

是否有问题?

如果有问题,该如何修改,或者如何避免类似错误发生?

如果没有问题,如果代码有输出,输出是什么?

1、-----------------------------------------------------------

int isvowel (char c)

{

return c=='a'||c=='e'||c=='i'||c=='o'||c=='u';

}

2、-----------------------------------------------------------

while (c=='/t'||c=' '||c=='/n')

c=getc(f);

3、-----------------------------------------------------------

/* 当x=2, y=3, z=? */

if (x==0)

if (y==0)

z=-1;

else

z=x+y;

4、-----------------------------------------------------------

/* 处理网络事件 */

void process_network_code(int x, int y)

{

/* 选择modes_pointer资源 */

switch (line) {

case THING1:

/* 处理异常1#, 使用老的modes_pointer资源 */

doit1();

break;

case THING2:

/* 处理异常2#, 需要重新启动服务 */

if (x == STUFF) {

/* 重新申请modes_pointer资源,没有初始化 */

do_first_stuff();

/* 在这种条件下,有些资源不用重新申请 */

if (y == OTHER_STUFF)

break;

/* 申请剩下的资源,并初始化 */

do_later_stuff();

}

/* 初始化modes_pointer资源 */

initialize_modes_pointer();

break;

default:

/* 处理普通事件, 使用老的modes_pointer资源 */

processing();

}

/* 使用modes_pointer资源,处理事件 */

use_modes_pointer();

}

5、-----------------------------------------------------------

int is_gb2312_char(char c1, char c2)

{

if (c1 >= 0xa1 && c2 >= 0xa1)

return 1;

else

return 0;

}

6、-----------------------------------------------------------

下面x, y的值是多少,有什么问题?

int x = 10, y = 3;

x ^= y;

y ^= x;

x ^= y;

/* x=?, y = ? */

7、-----------------------------------------------------------

int days[]={31,28,31,30,31,30,31,31,30,31,30,31,};

int calendar[12][31];

int (*monthp)[31];

int *dayp;

int i;

memset(calendar, 0, sizeof(calendar));

i = 0;

for (monthp = calendar; monthp < &calendar[12]; monthp++) {

for (dayp = *monthp; dayp < &(*monthp)[31]; dayp++) {

if (dayp - *monthp < days[calendar - monthp]) {

*dayp = i++ % 7 + 1;

}

}

}

8、-----------------------------------------------------------

void printnum(long n)

{

if (n < 0) {

putchar('-');

n = -n;

}

if (n >= 10) {

printnum(n/10);

}

putchar ("0123456789"[n%10]);

}

9、-----------------------------------------------------------

void * memchr(void *pv, unsigned char ch, size_t size)

{

unsigned char *pch = (unsigned char *) pv;

unsigned char *pchEnd = pch + size;

while (pch < pchEnd) {

if (*pch == ch)

return (pch);

pch++;

}

return NULL;

}

10、-----------------------------------------------------------

void * memchr(void *pv, unsigned char ch, size_t size)

{

unsigned char *pch = (unsigned char *) pv;

unsigned char *pchPlant = pch + size;

unsigned char chSave = *pchPlant;

*pchPlant = ch;

while (pch != ch) {

pch++;

}

*pchPlant = chSave;

return ((pch == pchPlant) ? NULL : pch);

}

11、-----------------------------------------------------------

void UnsToStr(unsigned short int u, char *str)

{

char *pch;

assert(u <= 65535);

pch = &str[5];

*pch = '/0';

do {

*--pch = u % 10 + '0';

} while ((u / 10) > 0);

strcpy(str, pch);

}

12、-----------------------------------------------------------

void *memmove(void *pvTo, void pvFrom, size_t size)

{

char *pbTo = (char *)pvTo;

char *pbFrom = (char *)pvFrom;

((pbTo < pbFrom) ? tailmove : headmove) (pbTo, pbFrom, size);

return (pvTo);

}

13、-----------------------------------------------------------

void *memcpy(void *pvTo, void pvFrom, size_t size)

{

char *pbTo = (char *)pvTo;

char *pbFrom = (char *)pvFrom;

while (size-- > 0);

*pbTo++ = *pbFrom++;

return (pvTo);

}

14、-----------------------------------------------------------

#include <stdio.h>

int main(int argc, char *argv[])

{

char s[]="0123456789";

int i = 0;

do {

printf ("%c", i++[s]);

} while(s?1:printf("/n")-1);

return 0;

}

15、-----------------------------------------------------------

int fibonacci(int x)

{

if (x == 1 || x == 2)

return 1;

return fibonacci(x - 2) + fibonacci(x - 1);

}

16、-----------------------------------------------------------

这里有一个程序cdecl.c。写出它的工作流程。写出它的使用方法。

给出一个典型输入用例,记录下它的输出。

一.4、综合编程题。

要求:

1、完成需求,程序运行正确。

2、工作原理文档,使用文档完整。

3、代码规整优美。注释得当。

4、运行速度足够快。

5、用工具分析出是哪些代码或函数造成速度瓶颈。

1、-----------------------------------------------------------

编写一个排序程序。被排序的文件有8MB大小,一行一个随机整数(ASCII格式)。要求对

这些整数进行

排序,并计算平均值,打印出排序所需的时间。(20分)

2、-----------------------------------------------------------

用dummy header技巧实现一个链表DEMO。要求具有create, insert, delete, search功

能。

编写一个应用程序,使用上面的函数。使用dummy header技巧有什么优点。(20分)

3、-----------------------------------------------------------

用heapsort算法实现优先队列。要求具有create, insert, delete功能。

编写一个应用程序,使用上面的函数。使用heapsort算法有什么优点。(20分)

用trie(一种多叉树)实现一个字典。要求具有create, insert, delete, search功能。

编写一个应用程序,使用上面的函数。使用trie树有什么优点。(20分)

二、POSIX方面的知识。

二.1、简答题。下面的题目必须全部答对才给分:(5分)

1、在UNIX环境中,编译流程是什么?

2、ABI,ELF的英文全称是什么

3、一般UNIX的程序有多少段,举一个实际的例子说明。

4、如何在kernel二进制代码中找一个字符串。

5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。

6、在一个UNIX文件系统中,文件的唯一性标志是什么?

二.2、问答题。

1、-----------------------------------------------------------

写一些代码。如何用文件实现信号灯?要求如果程序崩溃了,这个文件也将自动被删除



为什么可以这样实现信号灯?(5分)

传统的signal函数信号处理为什么是不可靠的,信号和系统调用有何关系?(5分)

在图形库系统中往往提供timer的功能,除了使用ALARM信号外,你还可以使用什么系统

调用来实现timer?(5分)

2、-----------------------------------------------------------

写一些代码,演示如何正确使用write系统调用。注意看好手册再回答。(2分)

如果一个文件以rw模式打开,在进行read/write操作转换时,需要进行什么操作。(2分)

3、-----------------------------------------------------------

解释终端结构termios.c_cc的MIN/TIME数值变化的带来read/write的特性。(5分)

如何理解终端、控制终端、虚拟终端、控制台、tty等类同的概念?(5分)

4、-----------------------------------------------------------

解释计算机中Copy-On-Write的概念。(2分)

调用fork之后,子进程没有继承父进程的属性有哪些?(5分)

解释为什么每个程序在装入执行之后,总是已经预先打开了stdout、stdin、stderr?(2

分)

在fork之前,父进程打开了一个文件。在fork之后,如果子进程移动了文件指针,

父进程的文件指针有什么变化;如果子进程关闭了文件,父进程有什么变化?为什么会

这样?(5分)

标准输入、输出和错误输出分别是什么类型的缓冲,这些缓冲在用户空间还是在核心空

间?

怎样关闭他们的缓冲?如果父进程关闭了缓冲,在fork之后建立的子进程是否也关闭了

缓冲?(5分)

vfork和fork相比,有什么特色?(2分)

system函数是否等同于fork+exec?(2分)

wait系统调用有多少种条件可以退出?(2分)

5、-----------------------------------------------------------

系统调用和库函数调用有什么区别。(2分)

在linux2.4.x上的glibc和newlib(一种嵌入式C库)的系统调用有什么不同?(2分)

在linux2.4.x上,对系统调用execve如果调用成功,它返回的值是多少。(2分)

6、-----------------------------------------------------------

列出你所知道的2个内存跟踪库。(2分)

设计一个内存跟踪方案,为什么选择这个方案(5分)

二.3、综合编程题。

要求:

1、完成需求,程序运行正确。

2、工作原理文档,使用文档完整。

3、代码规整优美。注释得当。

4、运行速度足够快。

1、-----------------------------------------------------------

这里有一个8MB的文件,编写一个copy程序,拷贝这个文件,并计算所需时间。用工具分



出是哪些代码或函数造成速度瓶颈。

提示:如果只是使用read/write调用,不是一个好的实现。(20分)

2、-----------------------------------------------------------

Linux系统中,什么时候会出现类似Y2K的问题。写一个程序证明。(20分)

3、-----------------------------------------------------------

编写一个程序,测试系统最小的睡眠时间间隔。(20分)

4、-----------------------------------------------------------

编写一个pipe程序,测试有N个管道,size大小的buffer情况下,pipe的传输性能是多少

?(20分)

5、-----------------------------------------------------------

在ext2文件系统上,单个文件最大可以达到多少?

写一个程序获得这方面的限制。(20分)

三、Linux编程基本使用知识。

三.1、命令和shell

1)编写一个脚本,统计一个目录下面所有C代码的行数。(2分)

2)编写一个sed脚本,去除HTML文件中的HTML标记。(2分)

3)编写一个脚本获得当前系统eth0的IP地址。(2分)

4)编写一个脚本以交互的方式,进行DNS的设定。(2分)

5)使用ls命令编写一个脚本,实现ls -R,递归列出当前目录下的所有目录、文件。(2

分)

6)-----------------------------------------------------------

在一个目录下,找soft-link files,用下面的命令,原理是可行的,但无法操作,

该如何解决?要2种方法。(2分)

ls -l | grep ->

7)-----------------------------------------------------------

如何把标准错误输出,重定向到标准输出上。(2分)

8)-----------------------------------------------------------

我们的系统中的软件包是使用RPM管理的。要求下面的问题写出shell命令和运行结果。(

5分)

如何知道系统中安装了几个软件包。

如何知道系统中安装了哪几类(group)软件包。

如何知道kernel软件包的简述。

如何知道kernel软件包的Changelog。

如何知道kernel软件包有几个文件。

如何知道kernel软件包安装后有多大。

三.2、编辑工具的使用。(各2分)

1)如何使用vi进行块拷贝、粘贴、删除的操作

2)如何设置Tab的长度,以及自动缩进的长度

3)如何使用tag进行代码阅读

4)如何在1~10行,有确认的进把所有的RedHat改为RedFlag

5)在SourceNavigator中,如何跳到一个变量的声明处?如何得知光标当前的位置在那

个函数体内?

三.3、编译器与调试器。(各2分)

1)如何使用gcc得到宏展开的中间代码

2)如何通过gcc在命令行中传入宏定义

3)在那一级优化的情况下,内联函数才真正的内联到代码中

4)gdb的watch命令如何使用,有何缺点

5)gdb中使用什么命令可以显式调用的栈帧,如何查看某个栈帧上的局部变量

6)如何使用gdb调试多进程

7)如何使能/禁止core dump?

三.4、库。(各2分)

1)如何知道XSetIMValues这个符号在那个X的库文件中

2)如何读取C++的符号名,更具可读性

3)请解释动态库的soname概念

4)解释在链接时rpath选项的含义

三.5、Makefile。(10分)

如果有一个简单的Test项目目录如下:

# tree Test

Test

|-- common.h

|-- main.cpp

|-- test.cpp

`-- test.h

1)使用wildcard、patsubst函数编写一个C++项目的Makefile文件

2)使用automake、autoconfig编写一个支持configure选项的configure.in脚本

三.6、CVS。(10分)

1)如果一个CVS项目中,甲添加了一个子目录模块,那么乙在update时是否会自动检

出这个新添加的子模块?如果不能,那么你有什么好的解决方案?

2)如何在一个CVS项目中添加一个二进制文件,这个二进制文件可以进行增量的版本管

理吗?

3)如何检出标记(tag)为milestone-1的版本,如何创建以milestone-1为基础的分支

milestone-1-b1,并如何把分支的修改合并到milestone-1的主分支上

三.7、Linux/GNU编程基本知识

1、-----------------------------------------------------------

Linux2.4.x有多少种类型的设备文件?分别写出来。(2分)

2、-----------------------------------------------------------

glibc动态库的搜寻次序是什么?(2分)

glibc 2.1.x 与 2.2.x的动态库的搜寻次序有什么不同?为什么会采用现在的方案?(2

分)

三.3、综合编程题。

要求:

1、完成需求,程序运行正确。

2、工作原理文档,使用文档完整。

3、代码规整优美。注释得当。

4、运行速度足够快。

1、-----------------------------------------------------------

本题(20分)。写一个程序,有三个功能:

a)取得CMOS中的当前时间,按照YY:MM

D:HH:MM:SS格式输出。

b)取得物理内存的大小,格式化输出。

c)取得从物理段地址F000:FFF0起,16个字节的值,每字节按照16进制格式输出。

2、-----------------------------------------------------------

本题(20分)。对串口编程,编写一对类似ping的程序,作用在串口上,了解serial的联

通情况。

定义协议

要求:

定义一个联通和响应协议。至少具有:发送、回复、超时三种状态。除超时状态外,所



状态的数据必须经过校验才可使用。

ping_serial_client

要求:

1,发送数据包;

2,等待回复数据包,直到超时;

3,如果有回复数据包,对数据包进行校验;

4,计算校验通过的数据包之间的时间差;

5,重复直到用户退出;

6,统计丢包率,时间。

界面:

bash# ping_serial_client /dev/ttyS0 baud_value

??bytes from ttyS0, time=??ms

......

^C

--- ttyS0 ping statistics ---

?? packets transmitted, ?? received, ??% loss

time ??ms, min/avg/max = ??/??/?? ms

ping_serial_server

要求:

1,等待对方的发送数据包;

2,对发送数据包进行校验;

3,校验通过则回复数据包;

4,重复直到用户退出;

界面:

bash# ping_serial_server /dev/ttyS0 baud_value

3、-----------------------------------------------------------

编写一对socket程序,要求类似于network echo procotol。

Client每隔1秒把自己的IP地址轮流循环发送给一个Server.

Server接到IP后,在屏幕上打印对方IP;然后把自己的IP发送回去。

Client收到回复后,在屏幕上打印对方IP。

程序一直运行,直到用户退出。各自分类统计接收到的各IP的数据包的个数。

注意:Client可以向多个Server发送请求,Server也可以接收多个Client请求。

注意:输出信息的美观,和对错误的处理。

-----------------------------------------------------------

四、C++题目。

-----------------------------------------------------------

1。给定下面的代码:

class Graph{

public:

Graph() { s_gCount++; }

virtual ~Graph() { s_gCount--;}

virtual int drawOut() = 0;

static int getTotalCount() { return s_gCount; }

protected:

int m_x;

int m_y;

static int s_gCount;

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: