《2022年软考-程序员考前模拟强化练习题2（附答案详解）》由会员分享，可在线阅读，更多相关《2022年软考-程序员考前模拟强化练习题2（附答案详解）（19页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-程序员考前模拟强化练习题（附答案详解）1. 单选题下图所示为一个二叉排序树（二叉查找树），其先序遍历序列为（ ）。问题1选项A.12, 15, 18, 23, 29, 34, 56, 71B.12, 18, 15, 34, 29, 71, 56, 23C.23, 15, 56, 12, 18, 29, 71, 34D.23, 15, 12, 18, 56, 29, 34, 71【答案】D【解析】本题考查数据结构的基础知识。先序遍历二叉树的操作定义如下：若二叉树为空，则进行空操作，否则访问根结点、先序遍历根的左子树、先序遍历根的右子树。题中所示二叉树的先序遍历序列为23, 15,
2、 12, 18, 56, 29, 34, 71。对二叉排序树进行中序遍历得到树中结点关键字的有序序列。2. 单选题在网页中点击的超链接指向（ ）类型文件时， 服务器不执行该文件，直接传递给浏览器。问题1选项A.ASPB.HTMLC.CGID.JSP【答案】B【解析】本题考查网络的基础知识。ASP（Active Server Pages）是服务器端脚本编写环境，使用它可以创建和运行动态、交互的Web服务器应用程序。使用ASP可以组合HTML页、VBScript脚本命令和JavaScript脚本命令等，以创建交互的Web页和基于Web的功能强大的应用程序。HTML文件描述静态网页内容。当客户机通过
3、IE浏览器向Web服务器请求提供网页内容时，服务器仅仅是将已经设计好的静态HTML文档传送给用户浏览器。CGI主要的功能是在www环境下，通过从客户端传递一些信息给Web服务器，再由Web服务器去启动所指定的程序来完成特定的工作。所以更明确地说，CGI仅是在Web服务器上可执行的程序，其工作就是控制信息要求而且产生并传回所需的文件。JSP（Java Server Pages）是由Sun Microsystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求，而动态生成HTML、XML或其他格式文档的Web网页的技术标准。3. 单选题下列协议中，不属于TCP/IP协议簇的是（
4、 ）。问题1选项A.CSMA/CDB.IPC.TCPD.UDP【答案】A【解析】本题考查网络基础知识。在TCP/IP协议簇中，不包括CSMA/CD协议。CSMA/CD（Carrier Sense Multiple Access with Collision Detection）基带冲突检测的载波监听多路访问技术（载波监听多点接入/碰撞检测）。4. 案例题阅读以下说明和C代码，填写程序中的空缺，将解答写入答题纸的对应栏内。【说明】某市根据每天早上5点测得的雾霾指数（pm2.5值）决定是否对车辆进行限行。规则 如下：（1）限行时间为周内（即周一到周五），周六周日不限行；（2）根据车牌号的尾号（最后
5、1位数字）设置限行车辆（车牌号由英文字母和十进制数字构成，长度为6位，至少包含1位数字）；（3）雾霾指数低于200时，不限行；（4）雾霾指数在区间200，400）时，周内每天限行两个尾号的汽车：周一限行1和6，周二限行2和7，周三限行3和8，周四限行4和9，周五限行5和0，即尾号除以5的 余数相同者在同一天限行；（5）雾霾指数大于等于400时，周内每天限行五个尾号的汽车：周一、周三和周五限行1，3，5，7，9，周二和周四限行0，2，4，6，8，即尾号除以2的余数相同者在同一天限行；下面程序运行时，输入雾霾指数、星期（数字1表示星期一，数字2表示星期二， 数字7表示星期日）和车牌号，输出该车牌号
6、是否限行的信息。【C代码】#include#define PM25_L1 200#define PM25_L2 400typedef enum YES,NO MARKTAG;int isDigit（char ch）/判断ch是否为十进制数字字符，是则返回1，否则返回0 return （ch=0 & chint isMatched(int weekday, int t, int d) /判断是否符合限行规则，是则返回1，否则返回0 return (weekday%d = t%d); void proc(int pm25, int weekday, char *licence) int i,las
7、td; if (weekday = 6 | weekday = 7 | （1） ) prt_msg(licence, NO); else for( i=5; i=0; i- ) if (isDigit(licencei) lastd= （2） ; /获取车牌号的尾号 break; if(pm25= PM25_L2 ) /限行5个尾号的汽车 if (isMatched( （3） ) prt_msg(licence, YES); else prt_msg(licence, NO); else /限行2个尾号的汽车 if (isMatched( （4） ) prt_msg(licence, YES)
8、; else prt_msg(licence, NO); int main() int weekday=0, pm25=0; char licence7; scanf(%d %d %s，&pm25, &weekday, licence); /输入数据的有效性检测略，下面假设输入数据有效、正确 proc( （5） ); return 0;【答案】（1）pm25（1）表示什么时候不限行，按照题意，周六周日不限行，雾霾指数低于200以下也不限行；所以这里填pm25200或pm25PM25_L1。（2）该处获取车牌号的尾号，从后向前依次查找，只要找到一个数字字符就结束，并将这个数字字符转化为数字赋值给
9、lastd，所以填的是licencei-0，这里有同学可能会直接写licencei，注意字符0的ASCII码对应的是48（3）此处填的是当雾霾指数大于等于400时，周内每天限行五个尾号的汽车，算法是尾号除以2的余数相同者在同一天限行，这里是尾号lastd和weekday和2进行分别取余，得到值相同的时候就是要限行，使用函数isMatched，填的是weekday,lastd,2。（4）此处填的是当雾霾指数小于400大于等于200时，周内每天限行两个个尾号的汽车，算法是尾号除以5的余数相同者在同一天限行，这里是尾号lastd和weekday和5进行分别取余，得到值相同的时候就是要限行，使用函数i
10、sMatched，填的是weekday,lastd,5。（5）此处填调用proc函数的实参，查看proc的函数定义部分，实参应该填入pm25，weekday，licence。5. 单选题( ) is the process of transforming information so it is unintelligible to anyone but the intended recipient.问题1选项A.EncryptionB.DecryptionC.SecurityD.Protection【答案】A【解析】本题考查计算机专业英语知识。（）是对信息进行转换的过程，除预期的接收者外，任何
11、人都无法理解。A.加密B.解密C.安全性D.保护6. 单选题假设事务T1对数据D1加了共享锁，事务T2对数据D2加了排它锁，那么（ ）。问题1选项A.事务T2对数据D1加排它锁成功B.事务T1对数据D2加共享锁成功，加排它锁失败C.事务T1对数据D2加排它锁或共享锁都成功D.事务T1对数据D2加排它锁和共享锁都失败【答案】D【解析】本题考查数据库控制功能基础知识。事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁（Exclusive Locks ，简称X锁）和共享锁（Share Lock
12、s，简称S锁）。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁 。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。7. 案例题阅读以下说明和C代码，回答问题，将解答写入答题纸的对应栏内。【说明】函数bubbleSort(int arr, int n, int (*compare)(int,int)的功能是根据调用时传递的比较函数compare对数组arr的前n个元素进行排序。【C代码】#define swap(a, b) a = ab; b = ab; a = ab; /交换a与b的值int less(int x，int y) return (xy) ? 1 : 0);void bubbleSort(int arr , int n, int (*compare)(int,int) int i,j; int swapped = 1; for( i=0; swapped; i+) swapped = 0;
