2024年白银矿冶职业技术学院单招（计算机）测试题库及答案1套.docxVIP

2024年白银矿冶职业技术学院单招（计算机）测试题库

第一部分单选题(30题)

1、若某带符号整数的8位二进制补码则该整数对应的十进制数是

A.-113B.-15C.15D.241

【答案】：B

【解析】本题可根据补码与原码的转换规则，先求出该补码对应的原码，再将原码转换为十进制数。步骤一：判断补码对应的数是正数还是负数在计算机中，对于带符号整数，补码的最高位为符号位，若符号位为\(0\)，则表示该数为正数；若符号位为\(1\)，则表示该数为负数。已知该带符号整数的\(8\)位二进制补码为\)，其最高位（即最左边的一位）为\(1\)，所以该数是负数。步骤二：求该补码对应的原码对于负数，原码、反码、补码之间的转换规则为：-原码符号位不变，其余位取反得到反码；-反码加\(1\)得到补码。那么由补码求原码的过程则是：先对补码减\(1\)得到反码，再将反码除符号位外其余位取反得到原码。-求反码：补码\)减\(1\)，可得反码为\)。-求原码：对反码\)除符号位外其余位取反，可得原码为\)。步骤三：将原码转换为十进制数原码\)的最高位\(1\)为符号位，表示该数为负数，其余位\(0001111\)转换为十进制数为：\(1\times2^0+1\times2^1+1\times2^2+1\times2^3\)\(=1+2+4+8\)\(=15\)由于符号位为负，所以该整数对应的十进制数是\(-15\)。综上，答案选B。

2、在Windows系统中，如要表示ABCDE.FG，ABCDE.XYZ，ABDDE.C，AB.ABC中的前三个文件名，应使用______________。

A.DE.???B.AB?DE.*C.AB*DE.?D.AB*.*

【答案】：B

【解析】本题可根据通配符的使用规则，对每个选项进行分析，判断其能否表示出ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名。在文件命名中，通配符“?”表示任意单个字符，“*”表示任意数量的任意字符。选项A：DE.???该选项表示文件名以“DE.”开头，后面跟任意三个字符。而题目要求表示的文件名并非以“DE.”开头，所以该选项不能表示出ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名，A选项**错误**。选项B：AB?DE.*该选项中“AB?DE”表示文件名以“AB”开头，接着是任意一个字符，然后是“DE”；“.*”表示文件的扩展名可以是任意的。ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名均以“AB”开头，中间有一个字符，然后是“DE”，且扩展名任意，满足该选项的规则，所以该选项可以表示出这三个文件名，B选项**正确**。选项C：AB*DE.?该选项中“AB*DE”表示文件名以“AB”开头，中间可以有任意数量的任意字符，然后是“DE”；“.?”表示文件的扩展名只能是任意单个字符。而ABCDE.FG和ABCDE.XYZ的扩展名是两个字符，不满足该选项扩展名只能是单个字符的要求，所以该选项不能表示出这三个文件名，C选项**错误**。选项D：AB*.*该选项中“AB*”表示文件名以“AB”开头，后面可以有任意数量的任意字符；“.*”表示文件的扩展名可以是任意的。虽然ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名都以“AB”开头，但该选项也会包含AB.ABC这个文件名，不满足只表示前三个文件名的要求，D选项**错误**。综上，答案选B。

3、下列关于数据结构的叙述，正确的是________。

A.数据处理的效率主要由数据的逻辑结构决定，与数据的存储结构无关

B.一种逻辑结构只能采用一种存储结构

C.数据的逻辑结构是指数据的存储结构在计算机中的表示

D.二叉树、森林、图都是非线性的逻辑结构

【答案】：D

【解析】本题可通过对每个选项涉及的计算机数据结构相关概念进行分析，从而判断其正确性。选项A数据处理的效率既与数据的逻辑结构有关，也与数据的存储结构有关。逻辑结构描述的是数据元素之间的逻辑关系，而存储结构是数据在计算机中的存储方式，不同的存储结构会对数据的操作效率产生重大影响。例如，在顺序存储和链式存储两种不同存储结构下，对数据进行查找、插入和删除等操作的时间复杂度是不同的。所以数据处理的效率并非只由数据的逻辑结构决定，与存储结构无关，该选项*