3.1.1 软考上午试题与解析（26-30）

3.1.1  试题描述

试题26

根据以下Redhat Linux操作系统的提示信息，将（26）空缺处的Apache服务操作命令填写完整。
[root@gcz root] # service httpd start
[root@gcz root] #  （26） 
httpd （pid 20014 20013 20012 20011 20010 20009 20008 20007 20004）正在运行…
（26） A．service httpd status      B．httpd -k start
C．httpd -k restart       D．apachectl start

试题27

在C语言中，设有数组定义：char array[]=“China”;则数组array所占用的空间为  （27）  。
（27） A．5个字节   B．6个字节   C．10个字节   D．12个字节

试题28

对于以下编号为①、②、③的正规式，说法正确的是  （28）  。
①(aa*|ab)*b    ②((a|b)*|aa)*b  ③ (a|b)*b
（28） A．正规式①和③等价      B．正规式①和②等价
C．正规式②和③等价      D．正规式①、②和③互不等价

试题29

表达式  （29）  对应的逆波兰式是“ab+-c/d-”。
（29） A．a-b-c/d  B．-(a+b)/c-d  C．-a+b/c-d   D．(a+b)/(-c-d)

试题30

软件开发工具VB、PB和Delphi是可视化的。这些工具是一种  （30）  程序语言。
（30） A．逻辑式  B．命令式   C．函数式   D．事件驱动

要点解析

（26）A。要点解析：使用命令“service  httpd  start”启动httpd进程之后，再使用命令“service httpd status”可以查看Apache服务器的状态信息。

选项B的“httpd -k start”用于启动Apache服务，其等价于“service httpd start”或“apachectl start”。

选项C的“httpd -k restart”用于重启Apache，使其重新读取配置文件，与其等价的命令有“service httpd restart”和“apachectl restart”。

另外，使用命令“service httpd stop”可以终止Apache服务，该命令的等价命令是“httpd -k stop”（或“apachectl stop”）。

（27）B。要点解析：字符数组是每个元素存放一个字符型数据的数组。C语言中约定用\0作为字符串的结束标志，它占内存空间，但不计入字符串的长度。对数组array赋初值char array[ ]=“China”，此时系统自动在末尾加入一个‘\0’，此时数组array的长度为6，所占用的空间为6个字节，即char array[]=“China”等价于char array[ ]={‘C’,‘h’,‘i’,‘n’,‘a’,‘\0’}。

若定义char array[ ]={‘C’,‘h’,‘i’,‘n’,‘a’,}，此时数组array的长度为5个字节。

（28）C。要点解析：根据正规式r和s的意义，两个正规式等价说明r和s代表的字符串集合相同，因此可用证明集合相等的方法判断。另外，也可构造出与每个正规式对应的自动机进行说明。但是这两个方法实施起来都很烦琐，一种比较简便的方法是，根据正规式的含义及其代数性质进行判断。

由于题目中给出的正规式①、②和③的共同之处是以字符b结尾，因此只需考虑正规式“(aa*|ab)*”、“((a|b)* |aa)*”和“(a|b)*”之间的等价关系。从直观的角度理解，正规式“(aa*|ab)*”表示的是包含空串 及a开头的且每个b之后必然出现a的字符串的集合；而正规式“(a|b)*”表示包含空串 在内的所有a和b构成的字符串集合，并不限制b的出现方式；正规式“((a|b)* |aa)*”表示的字符串也不具有必须以a开头的特点。因此，正规式①与②和正规式①与③的等价关系即可排除，即先排除选项A和B。

由于“(a|b)*”已经包括了含有“aa”子串的所有a和b字符串，因此，对于正规式“((a|b)* |aa)*”中的“aa”可省略，即正规式“((a|b)* |aa)*”与“(a|b)*”是等价的，故正确答案是选项C。

（29）B。要点解析：一个表达式可用一棵二叉树表示，其中的叶子节点表示操作数，内部节点表示操作符或中间结果，根节点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示（波兰式）、中缀表示和后缀表示（逆波兰式）。其中，表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。

表达式的逆波兰表示也就是后缀表示，它将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-c/d-”表示先将a与b相加，然后进行一元“-”运算，结果除以c，除运算的商再与d相减，即对应的表达式为“-(a+b)/c-d”。

（30）D。要点解析：事件驱动（Event Driven）是指系统根据发生的事件发送消息给相应的程序，程序根据事件和当前状态，决定要做的事情。如果不发生事件，计算机的控制权并不是在正在执行的程序手里，这时程序并不占用CPU资源。面向对象和可视化程序设计方法采用了事件驱动机制，所以程序设计方法发生了很大的改变。事件驱动给程序设计带来了极大的灵活性。同时，它可以在不采用分时系统的前提下实现多进程。

可视化程序设计（Visual Programming）运用面向对象程序设计的概念，通过图形化及可视途径，构建应用程序。它使程序设计更为简单和容易。软件开发工具Visual Basic、PB和Delphi提供了可视化的集成开发环境，运用代表通用于程序的图标，通过图形操作，构建基于图形用户界面（GUI）的应用程序，是一种以事件驱动的程序语言。