75道程序员面试逻辑测试题（附答案）（1）

1 假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。

2 周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗"爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。请你想想看，"小机灵"是怎样做的

设杯子编号为ABCDEF，ABC为满，DEF为空，把B中的水倒进E中即可。

3 三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手q进行一次决斗。小李的命中率是30%，小黄比他好些，命中率是50%，最出色的q手是小林，他从不失误，命中率是100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开q，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。

那么这三个人中谁活下来的机会最大呢他们都应该采取什么样的策略

小林在轮到自己且小黄没死的条件下必杀黄，再跟菜鸟李单挑。

所以黄在林没死的情况下必打林，否则自己必死。

小李经过计算比较(过程略)，会决定自己先打小林。

于是经计算，小李有873/2600≈336%的生机;

小黄有109/260≈419%的生机;

小林有245%的生机。

哦，这样，那小李的第一q会朝天开，以后当然是打敌人，谁活着打谁;

小黄一如既往先打林，小林还是先干掉黄，冤家路窄啊!

最后李，黄，林存活率约38：27：35;

菜鸟活下来抱得美人归的几率大。

李先放一空q(如果合伙干中林，自己最吃亏)黄会选林打一q(如不打林，自己肯定先玩完了)林会选黄打一q(毕竟它命中率高)李黄对决03:02804可能性李林对决03:0606可能性成功率073

李和黄打林李黄对决03:0407 04可能性李林对决03:07 06 0707 06可能性成功率064

4 一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢按：心理问题，不是逻辑问题

是让甲分汤，分好后由乙和丙按任意顺序给自己挑汤，剩余一碗留给甲。这样乙和丙两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合之后再按两人的方法再次分汤。

5 在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。

要想让新放的硬币不与原先的硬币重叠，两个硬币的圆心距必须大于直径。也就是说，对于桌面上任意一点，到最近的圆心的距离都小于2，所以，整个桌面可以用n个半径为2的硬币覆盖。

把桌面和硬币的尺度都缩小一倍，那么，长、宽各是原桌面一半的小桌面，就可以用n个半径为1的硬币覆盖。那么，把原来的桌子分割成相等的4块小桌子，那么每块小桌子都可以用n个半径为1的硬币覆盖，因此，整个桌面就可以用4n个半径为1的硬币覆盖。

6 一个球、一把长度大约是球的直径2/3长度的直尺你怎样测出球的半径方法很多，看看谁的比较巧妙

把球放在平面上,把直尺的一边卡在平面上,一边卡在球上,球与尺子的接触点到平面的距离就是球的半径因为直尺长度约为直径的2/3>半径,所以能测量

7 五个大小相同的一元人民币硬币。要求两两相接触，应该怎么摆

底下放一个1，然后2 3放在1上面，另外的4 5竖起来放在1的上面。

8 猜牌问题S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌 方块5

9 一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明!一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个!(每个人可以看见另两个数，但看不见自己的)教授问第一个学生：你能猜出自己的数吗回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144!教授很满意的笑了。请问您能猜出另外两个人的数吗

经过第一轮，说明任何两个数都是不同的。第二轮，前两个人没有猜出，说明任何一个数都不是其它数的两倍。现在有了以下几个条件：1每个数大于02两两不等3任意一个数不是其他数的两倍。每个数字可能是另两个之和或之差，第三个人能猜出144，必然根据前面三个条件排除了其中的一种可能。假设：是两个数之差，即x-y=144。这时1(x，y>0)和2(x!=y)都满足，所以要否定x+y必然要使3不满足，即x+y=2y，解得x=y，不成立(不然第一轮就可猜出)，所以不是两数之差。因此是两数之和，即x+y=144。同理，这时1，2都满足，必然要使3不满足，即x-y=2y，两方程联立，可得x=108，y=36。

这两轮猜的顺序其实分别为这样：第一轮(一号，二号)，第二轮(三号，一号，二号)。这样分大家在每轮结束时获得的信息是相同的(即前面的三个条件)。

那么就假设我们是C，来看看C是怎么做出来的：C看到的是A的36和B的108，因为条件，两个数的和是第三个，那么自己要么是72要么是144(猜到这个是因为72的话，108就是36和72的和，144的话就是108和36的和。这样子这句话看不懂的举手):

假设自己(C)是72的话，那么B在第二回合的时候就可以看出来，下面是如果C是72，B的思路：这种情况下，B看到的就是A的36和C的72，那么他就可以猜自己，是36或者是108(猜到这个是因为36的话，36加36等于72，108的话就是36和108的和)：

如果假设自己(B)头上是36，那么，C在第一回合的时候就可以看出来，下面是如果B是36，C的思路：这种情况下，C看到的就是A的36和B的36，那么他就可以猜自己，是72或者是0(这个不再解释了)：

如果假设自己(C)头上是0，那么，A在第一回合的时候就可以看出来，下面是如果C是0，A的思路：这种情况下，A看到的就是B的36和C的0，那么他就可以猜自己，是36或者是36(这个不再解释了)，那他可以一口报出自己头上的36。(然后是逆推逆推逆推)，现在A在第一回合没报出自己的36，C(在B的想象中)就可以知道自己头上不是0，如果其他和B的想法一样(指B头上是36)，那么C在第一回合就可以报出自己的72。现在C在第一回合没报出自己的36，B(在C的想象中)就可以知道自己头上不是36，如果其他和C的想法一样(指C头上是72)，那么B在第二回合就可以报出自己的108。现在B在第二回合没报出自己的108，C就可以知道自己头上不是72，那么C头上的唯一可能就是144了。

史上最雷人的应聘者

10 某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,蓝15%绿85%，事发时有一个人在现场看见了，他指证是蓝车，但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少

15% 80%/(85%×20%+15% 80%)

11 有一人有240公斤水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0，以后，与运输路程成正比，(即在10公里处为10元/公斤，在20公里处为20元/公斤)，又假设他必须安全返回，请问，他最多可赚多少钱

f(x)=(60-2x)x,当x=15时，有最大值450。

450×4

12 现在共有100匹马跟100块石头，马分3种，大型马;中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马(问题的关键是刚好必须是用完100匹马) 6种结果

13 1=5，2=15，3=215，4=2145那么5=

因为1=5，所以5=1

14 有2n个人排队进**院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元(纸票子)。愚蠢的**院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，**院都有50美分找钱

注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分

本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n+1)!]。

如果不考虑**院能否找钱，那么一共有(2n)!/[n!n!]种排队方法(即从2n个人中取出n个人的组合数)，对于每一种排队方法，如果他会导致**院无法找钱，则称为不合格的，这种的排队方法有(2n)!/ (n-1)!(n+1)! 种，所以合格的排队种数就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n+1)!]，说起来太复杂，这里就不讲了。

15 一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少

2元

16 有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。

因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=5 8=4 10=2 20=1 20,不难得出项目数只能是5即M=5

A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个一名一个二名22=54+2,第二名得1分,又B百米得第一,所以A只能得这个第二

B的5项共9分,其中百米第一5分,其它4项全是1分,9=5+1=1+1+1即B除百米第一外全是第三,跳高第二必定是C所得

17 前提：

1 有五栋五种颜色的房子

2 每一位房子的主人国籍都不同

3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物

4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料

提示：1　 英国人住在红房子里

2　 瑞典人养了一条狗

3　 丹麦人喝茶

4　 绿房子在白房子左边

5　 绿房子主人喝咖啡

6　 抽PALL　MALL烟的人养了一只鸟

7　 黄房子主人抽DUNHILL烟

8　 住在中间那间房子的人喝牛奶

9　 挪威人住第一间房子

10　抽混合烟的人住在养猫人的旁边

11　养马人住在抽DUNHILL烟的人旁边

12　抽BLUE　MASTER烟的人喝啤酒

13　德国人抽PRINCE烟

14　挪威人住在蓝房子旁边

15　抽混合烟的人的邻居喝矿泉水

问题是：谁养鱼

第一间是黄房子，挪威人住，喝矿泉水，抽DUNHILL香烟，养猫;! f/ [% a: \6 L! J Q9 x第二间是蓝房子，丹麦人住，喝茶，抽混合烟，养马;+ o8 _0 S) L8 i' E' u第三间是红房子，英国人住，喝牛奶，抽PALL MALL烟，养鸟;/ N9 o/ n2 M# U" c第四间是绿房子，德国人住，喝咖啡，抽PRINCE烟，养猫、马、鸟、狗以外的宠物;7 P5 l) G, G, |; C, {7 V第五间是白房子，瑞典人住，喝啤酒，抽BLUE MASTER烟，养狗。

18 5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。

10养鱼的人住在最右边的房子里。

11吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)

12红房子的人爱喝茶。

13爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。

14吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。

15来自上海的人住在左数第二间房子里。

16爱喝矿泉水的人住在最中间的房子里。

17爱吃面条的人也爱喝葡萄酒。

18吸“555”香烟的人比吸希尔顿香烟的人住的靠右

第一间是兰房子，住北京人，养马，抽健牌香烟，喝茅台，吃豆腐;2 G7 x% z0 v; C第二间是绿房子，住上海人，养狗，抽希尔顿，喝葡萄酒，吃面条;% C2 k4 o8 t" p6 L x第三间是黄房子，住香港人，养蛇，抽万宝路，喝矿泉水，吃牛肉;& N" S% x# o3 a; g第四间是红房子，住天津人，抽555，喝茶，吃比萨;7 \5 s J# d, Q/ N% N' O# ]第五间是白房子，住成都人，养鱼，抽红塔山，喝啤酒，吃鸡。

19 斗地主附残局

地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7

长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4

长工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4

三家都是明手，互知底牌。要求是：在三家都不打错牌的情况下，地主必须要么输要么赢。问：哪方会赢

无解地主怎么出都会输

20 一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗

先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。

一、两张表 city表和province表。分别为城市与省份的关系表。

表名：city

id City Provinceid

1 广州 1

2 深圳 1

3 惠州 1

4 长沙 2

5 武汉 3

……… 广州

表名称：province:

id Province

1 广东

2 湖南

3 湖北

………

1、写一条sql语句关系两个表，实现：显示城市的基本信息。显示字段：城市id ，城市名， 所属省份 。

如：

Id（城市id） Cityname(城市名) Privence(所属省份)

2、如果要统计每个省份有多少个城市，请用group by 查询出来。显示字段：省份id ，省份名，包含多少个城市。

二、主键 和外键表示什么？一般用于做什么？

主键：能够唯一表示数据表中的每个记录的字段或者字段的组合就称为主键。一个主键是唯一识别一个表的每一行记录，但这只是其作用的一疗分，主键的主要作用是将记录和存放在其他表中的数据进行关联，在这一点上，主键是不同表中各记录间的简单指针，主键约整就是确定表中的每一条记录，主键不能是空值，唯一约束是用于指定一个或多个列的组合值具有唯一性，以防止在列中输入重复的值，所以，主键的值对用户而言是没有什么意义，并且和它赋予的值也没有什么特别联系。

外键：若有两个表A，B，C是A的主键，而B中也有C字段，则C就是表B的外键，外键约束主要用来维护两个表之间数据的一致性。A为基本表，B为信息表。

在数据库中，常常不只是一个表，这些表之间也不是相互独立的，不同的表之间需要建立一种关系，才能将它们的数据相互沟通，而在这个沟通过程中，就需要表中有一个字段作为标志，不同的记录对应的字段取值不能相同，也不能是空白的，通过这个字段中不同的值可以区别各条记录，就像我们区别不同的人，每个人都有名字，但它却不能作为主键，因为人名很容易出现重复，而身份z号是每个人都不同的，所以可以根据它来区别不同的人，数据库的表中作为主键的段段就要像人的身份z号一样，必须是每个记录的值都不同，这才能根据

主键的值来确定不同的记录。

关系：外键一定是另外某个表的主键。

三、select now(),Date_ADD(now(),INTERVAL 14 day),Date_SUB(now(),INTERVAL 3 Day) from table; 会获得什么内容，请写出来。

会获得三条数据：

第一条：当前时间；

第二条：当前时间加上14天；

第三条：当前时间减去3天。

四、您所知道的MYSQL 数据库备份，还原方式有哪几种？

备份：

一，搭建主从架构，master-slave，通过binlog文件同步复制主库的数据，也可以直接通过binlog文件恢复数据。

二，通过系统计划任务执行mysqldump做周期性全备份。

三，物理备份，直接拷贝数据文件、参数文件、日志文件。

还原：

一．通过mysql *** 作工具，如phpmyadmin，sqlyog等导入备份过的数据库文件。

二．将物理备份的文件拷贝到mysql的data目录下

五、内容管理系统中，表message有如下字段

id 文章id

title 文章标题

content 文章内容

category_id 文章分类id

hits 点击量

创建上表，写出MySQL语句

六、同样上述内容管理系统：表comment记录用户回复内容，字段如下

comment_id 回复id

id 文章id，关联message表中的id

comment_content 回复内容

现通过查询数据库需要得到以下格式的文章标题列表，并按照回复数量排序，回复最高的排在最前面

文章id 文章标题 点击量 回复数量

用一个SQL语句完成上述查询，如果文章没有回复则回复数量显示0

七、内容管理系统，表category保存分类信息，字段如下

category_id int(4) not null auto_increment；

category_name varchar(40) not null;

用户输入文章时，通过选择下拉菜单选定文章分类

写出如何实现这个下拉菜单

八、PHP文件 *** 作

1、内容管理系统：用户提交内容后，系统生成静态HTML页面；写出实现的基本思路

2、简单描述用户修改发布内容的实现流程和基本思路

1)当用户提交后生成一个由url地址MD5后的文件的编译页面,用文件处理file函数生成一个模板合成页,判断模板编译页是否有,模板页无或者编译页的创建时间戳小于模板页的修改时间都会从新生成编译页面,编译后的页面会调用对应数据库的值显示在页面中,通过对内存数据的读取释放,显示出我们看到的静态数据,然后用file文件将其保存起来生成静态的页面

2)当用户修改了发布内容都会修改数据相关的内容,并通过编译页面更新静态数据并用文件的方式缓存起来,当用户查看时将不做任何数据库查找,直接调用该缓存文件即可

试题 1

A 最有可能成为国际上 *** 作系统的标准的 *** 作系统

B 在目前,用于保证软件质量的主要手段

C 进入80年代后,已迅速成为常用的程序设计语言之一

D 在软件开发中,有利于发挥集体智慧的一种做法

E 在开发软件时,可用来提高程序员的工作效率

供选择的答案:

A (1)MS-DOS (2)VMS (3)VM (4)UNIX

B (1)正确性证明 (2)测试 (3)自动程序设计 (4)符号执行

C (1)Smalltalk-80 (2)Ada (3)C (4)PROLOG

D (1)设计评审 (2)模块化 (3)主程序员组 (4)进度控制

E (1)程序开发环境 (2) *** 作系统的作业管理功能

(3)编译程序的优化功能 (4)并行运算的大型计算机

试题 2

最初的软件开发方式是(A), 人们用笔和纸编写程序 从60年代后期开始,

软件开发方式逐步发展成为使用终端设备编写程序的(B), 从80年代初开始, 发

达国家的软件开发方式正在向(C)转变

在结构化程序设计思想提出以前, 在程序设计中曾经主要强调程序的(D)

现在, 与程序的(D)相比, 人们更重视程序的(E)

供选择的答案:

A,B,C: 1实时方式 2分时方式 3批方式 4并行方式 5工作站方式 6阵列方式

D,E: 1安全性 2专用性 3一致性 4合理性 5可理解性 6效率

试题 3

从下列叙述中选出5条正确的叙述

(1) 每种程序设计语言都有它特定的语法

(2) 结构化的程序设计语言中没有 GOTO 语句

(3) 定义程序设计语言时用的字符集各种语言不完全相同

(4) 在汇编语言中, 用调用指令, 返回指令和转移指令改变程序中指令的执行顺序

(5) 由于 FORTRAN 语言的结构是块结构, 所以它特别适合于模块化程序设计

(6) PASCAL 语言允许用户定义结构化的数据结构

(7) 一般而言, 语言级别越高, 用它编出的程序越短

(8) 结构化程序设计可以大大提高程序的执行效率

(9) 编译程序是一种常用的应用软件

(10) 编译程序在进行优化时有时需要用到源程序的注释

试题 4

(1) 按逻辑结构分, 文件主要有两类: (A) 和 (B) UNIX 中的文件系统采用(B)

(2) 文件系统的主要目的是 (C)

(3) 文件系统中用 (D) 管理文件

(4) 为了允许不同用户的文件具有相同的文件名, 通常在文件系统中采用 (E)

A,B : (1) 网状文件 (2) 只读文件 (3) 读写文件

(4) 记录式文件 (5) 索引文件 (6) 流式文件

C : (1) 实现对文件的按名存取 (2) 实现虚拟存贮器

(3) 提高外部设备的输入输出速度 (4) 用于存贮系统文档

D : (1) 堆栈结构 (2) 指针 (3) 目录 (4) 页表

E : (1) 重名翻译 (2) 多级目录 (3) 约定 (4) 路径

试题 5

排序的方法有许多种, (A) 法从未排序序列中依次取出元素, 与已排序序列

中(初始时为空)的元素作比较, 将其放入已排序序列的正确位置上; (B) 从未排娦蛐蛄兄刑粞≡, 并将其依次放入已排序序列的一端; 交换排序法是对序列中

的元素进行一系列比较, 当被比较的两元素逆序时, 进行交换(C) 和 (D) 是基

于这类方法的两种排序方法, 而(D) 是比 (C) 效率更高的方法 利用某种算法,

根据元素的关键值计算出排序位置的方法是 (E)

(1) 选择排序 (2) 快速排序 (3) 插入排序 (4) 冒泡排序 (5) 合并排序

(6) 二分排序 (7) 杂凑排序 (8) 基数排序

试题6

下列流程图用于从数组K中找出一切满足:

K(I)+K(J)=M

的元素对(K(I),K(J))(1<=I<=J<=N)。假定数组K中的N个不同的整数已按由小到大

的顺序排列，M是给定的常数。

开始

↓

1→I

↓

N→J

┌───────→↓ (A)

│ I:J──────────────┐

│ (B)│ ↓

│ ↓ > 结束

│ ┌───K(I)+K(J):M ────┐

│ ↓ ↓= ↓

│ (C) 输出I,J,K(I),K(J) (D)

│ │ ↓ │

│ │ (C) │

│ │ ↓ │

│ │ (D) │

└──┴─────┴───────┘

此流程图中，比较“K(I)+K(J):M＂最少执行次数约为 (E) 。

供选择的答案

A、B : ① > ② ≥ ③ < ④ ≤ ⑤ = ⑥ ≠

C、D : ① I+1→I ② I-1→I ③ J+1→J ④ J-1→J ⑤ I→J ⑥ J→I

E : ① N/4 ② N/2 ③ N ④ 2N

试题 7

将十进制数 07109375 转换成二进制数是(A)用ASCII码(7 位)表示字符5 和7 是(B)

浮点数的阶码可用补码或增码(移码)表示,数的表示范围(C)在浮点表示方法中(D)是隐含的

用 8 位补码表示整数 -126 的机器码算术右移一位后的结果是 (E)

A: (1) 01011001 (2) 00100111 (3) 01011011 (4) 01010011

B: (1) 1100101 和 1100111 (2) 1010011 和 0110111

(3) 1000101 和 1000111 (4) 0110101 和 0110111

C: (1) 二者相同 (2) 前者大于后者 (3) 前者小于后者

D: (1) 位数 (2) 基数 (3) 阶码 (4) 尾数

E: (1) 10000001 (2) 01000001 (3) 11000001 (4) 11000010

试题 8

一排队线路, 输入为 A,B,C, 其输出分别为 Fa, Fb, Fc, 在同一时间内只

能有一个信号通过 如果同时有两个以上的输入信号出现时, 则按 A, B, C的

顺序输出 例如, A=B=C=1, 则 Fa=1, Fb=Fc=0 那么, Fb 和 Fc 的表达式:

Fb= (A) , Fc= (B)

设X=X1X2 和 Y=Y1Y2 是二个二进制的正整数 则

判断 "X>Y" 的逻辑表达式 F1= (C); 判断 "X>Y" 的逻辑表达式 F2= (D);娕卸 "X<=Y" 的逻辑表达式 F3= (E)

━━━

━ ━

A,B : (1) A＋B＋C (2) A＋B＋C (3) A＋B

━━━ ━━━━━ ━━━━━

━ ━ ━ ━

(4) A＋B C (5) A＋B＋C (6) A＋A B

━ ━ ━ ━ ━ ━

C,D,E: (1) X1X2＋Y1Y2＋X1Y2＋X2Y1 (2) X1Y1＋X2Y1Y2＋X1X2Y2

━ ━ ━ ━ ━ ━ ━

(3) X1Y1＋X1X1Y2＋X1Y1Y2 (4) X1Y1＋X1X1Y2＋X2Y2

━ ━ ━ ━ ━ ━

(5) Y1Y1＋X1Y1X2＋X1X2＋X1Y1＋X1Y1Y2

━ ━ ━ ━ ━ ━ ━ ━

(6) X1Y1＋X2Y1Y1＋X1X2Y2＋X1Y1＋X1X2Y2＋X2Y1Y2

试题 9

从下列叙述中选出5条正确的叙述

①磁盘存储器的主要技术指标有存储容量,查找时间,传输速率和记录密度等

②磁盘转速提高一倍,平均查找时间缩小一半

③磁盘存储器的数据传输速率决定于磁头定位时间,旋转等待时间和单位时间内

读出或写入的字节数

④在单总线结构的计算机系统中,I/O设备与主机之间传送数据的方式一般有

程序查询,程序中断和 DMA 三种方式

⑤对个人计算机进行二次开发后, 可以作为多用户主机的仿真终端 这样个人计

算机既可以作为独立的计算机使用, 又可以在必要时共享主机的资源

⑥DMA 方式的地址修改, 传送字节计数等完全由硬件电路来实现

⑦DMA 用于传送成组数据, 因此不能每传送一个字节就由 DMA 控制器提出一次

总线请求

⑧通常每个外部设备都用一个接口电路于主机联接 因此, 主机只能用一个的

地址来访问一个外部设备

⑨在计算机中处理汉字和处理西文的方法是类似的 因此, 在西文计算机上扩充

汉字处理功能后, 原有的西文终端都可用作汉字终端

⑩CRC 校验码的生成或校验可用由移位寄存器, 半加器和简单门电路构成的电路

来实现

试题 10:

在计算机的指令系统中, 通常同时采用多种确定 *** 作数的方式 当 *** 作数直

接由指令给出时, *** 作数称为 (A) 当 *** 作数的地址由某个指定的变址器的内容于

位移量相加得到时, 称为 (B) 如果 *** 作数的地址是主存中于该指令地址无关的存

贮单元的内容, 则称为 (C) 是否进行 (C), 用指令中的某个特征位指定 把 (D)

看做变址器进行 (B), 称为 (E)

A,B,C,E: (1) 间接寻址 (2) 相关寻址 (3) 相对寻址 (4) 单纯寻址

(5) 变址寻址 (6) 直接数 (7) 低位数 (8) 堆栈寻址

D: (1) 地址寄存器 (2) 指令计数器 (3) 数据寄存器 (4) 缓冲寄存器

试题 11:

Since the time of John von Neumann, the basic conceptual model used to think

about computers and programs has (A) unchanged, in (B) of many advances in

both hardware and software technology In the (C) that von Neumann proposed, the

basic instruction cycle is for the processor to fetch the instruction pointed at

by the program counter, (D) the program counter, and then execute the instruction

Because instructions are executed strictly sequentially, there is little inherent

parallelism, and (E) opportunity to employ large numbers of processors to gain 妔peed

(1) small (2) big (3) add (4) little (5) model

(6) remained (7) style (8) increase (9) stead (10) spite

(11) already (12) period (13) formula (14) decrease (15) not

试题 12

In a computer program, an entity that possesses a value and is known to program

by a name: (A)

An ordered set which contains a fixed number of elements: (B)

To submit a program to a computer for execution: (C)

A secret code used to deny access to unauthorized users: (D)

A large collection of data in support of a set of data processing tasks: (E)

(1) data base (2) password (3) keyword (4) array

(5) procedure (6) run (7) data entry (8) variable

(9) vector (10) access (11) user name (12) copy

试题 13:

(1)When the electricity is switched off, the ROM is cleared of its contents, the

RAM is not

(2) IF-THEN-ELSE structures in a programming language provide selection

(3) A program in its original form is known as an object program, and the tran-

slated version is known as a source program

(4) The CPU is the most important piece of hardware in the entire system and yet

one of the sinplest

(5) The lowercase letters come after the uppercase letters in the ASCII table

(6) Queue insertions and deletions are made at the same end of the queue

(7) Improvements in software quality are necessary to reduce program maintenance

costs

(8) A recursive procedure is one that activates itself during its activations

(9) A floppy diskette machine is an example of a direct access storage device

(10) Comments specify actions for a computer to perform when a program is run

下午试题

试题一 [说明]

本流程图是对某种简单密码文(密文)解密密文由字符序列组成,解密后产

生的字母序列称为原文解密算法如下:

把密文s1s2sn按顺时针方向看成一个环,如下所示:

s1

sn

s3

sn-1

si

解密时按读入的整数值KEY(KEY>1),从S1起顺时针计数,当计数到第KEY个字

符时,取出该字符作为原文的第一个字符,并把它从环中删去接着从下一个字符

起继续计数,取出第KEY个字符作为原文的第二个字符,并从环中删去依次类推,

直至N个字符全部取完由上述算法依次取出的字符序列即为原文

例如,当KEY=3时,密文NUITP的原文为INPUT

开始解密时,密文存放在字符数组S中, 长度为N(N>1),所得到的原文也存

放在数组S中为了从S(1)起依次存放原文字符,在必要时部分未解密的字符作适

当的移动

试题三(15分)

[程序说明] 本题给出的是计算两个多项式之积的子程序

设两个多项式分别为

n n-1

F(X)=FnX +Fn-1X ++F1X+F0

m m-1

G(X)=GmX +Gm-1X ++G1X+G0

则它们的积多项式为

k k-1

P(x)=F(X)G(X)=PkX +Pk-1X +P1X+P0

其中, k=n+m; Pi=∑Fi-jGj (i=0,,k);

j

记号∑Fi-jGj;表示对给定的i(0≤i≤n+m),和所有满足

0≤i-j≤n,≤j≤m

的j,对Fi-jGj求和

程序用数组存贮多项式的序数,即数组的第i(≥0)个元素存贮多项式i次幂

的系数例如:

5 3 2

F(X)=57X -108X +049X +27用数组表示为

0 1 2 3 4 5

27 0 049 -108 0 57

设程序已定义了如下的数据类型:

const maxp=100; {允许的多项式次幂}

type poly=record

power: 0maxp; {多项式的次幂}

coef: array[0maxp] of real

{coef [i] 存贮多项式的i次幂项的系数}

end;

[程序]

procedure prod(f,g: poly; var p:poly); var i,j,low,high:integer;

temp: real;

begin

for i:=0 to fpower + gpower do

begin

if __________________

then low:= ____________________

else low:=0;

if __________________

then high:= ____________________

else high:=i;

temp:=00;

for j:=low to high do

temp:= _____________________

pcoef[i]:=temp

end;

_______________________

end;

试题七

[程序说明] 本程序用于判别输入的字符串是否为如下形式的字符串:

W＆M＄

其中子字符串M是子字符串W的字符反向排列在此假定W不含有字符&和字符$,

字符&用作W与M的分隔符,字符$用字符串的输入结束符

例如,对输入的以下字符串:

ab&ba$, 11&12$

ab&dd$, &$

程序将分别输出

OK(是), NO(不是),

NO(不是), OK(是)

[程序]

program accept (input,output);

const

midch='&';

endch='$';

var

an:bollean; ch :char;

procedure match (var answer: boolean);

var

ch1,ch2:char;

f:boolean;

begin

read(ch1);

if ch1>endch then

if ________________ then

begin

match (f);

if f then

begin

read (ch2); answer:=____________________

end

else answer:=false

end

else ___________________

else ___________________

end;

begin

writeln('Enter string:');

match (an);

if an

then begin

_______________________

if __________________________ then writeln ('OK')

else writeln ('NO')

end

else writeln ('NO')

end

试题十一

[程序说明] 本题给出的是将数组a的元素a1,a2,,an从大到小排列的子程序

子程序采用改进的选择方法,该方法基于以下思想:

在选择第一大元过程中,al与aj(j=n,n-1,2)逐个比较,若发现aj1〉

al,则aj1与a1交换,交换后新的aj1有性质aj1≥at(j1<t≤n)若再有aj2 p=""> </t≤n)若再有aj2>

〉a1(j2<j1),aj2与a1交换,则交换后的aj2也有性质aj2≥at(j2<t≤n) p=""> </j1),aj2与a1交换,则交换后的aj2也有性质aj2≥at(j2<t≤n)>

如在挑选第一大元过程中,与a1交换的元素有k(k≥0)个,依次为aj1,aj2,

ajk则它们都满足这一性质它们的下标满足n≥j1>j2>>jk>1有了这些下标,

在确定第二大元时,可只考虑a2与aj(j=jk,jk-1,,3)逐个比较倘若jk=2,

则可不经比较就知道a2就是第二大元在选择第二大元过程中,将与a2交换过

的元素下标也记录下来,可供选择其他大元使用但在选则第二大元时,应保证与

a2交换的那些位置上的新值也都满足上的述性质依次类推,顺序选择第一,第

二,第n01大元,实现对a的排序

设程序包含有常量和类型定义:

const maxn=1000;

type vector=array [1maxn] of integer;

index=1maxn;

[程序]

procedure sort (var a:vector;n:index);

var

p:vector;

i,j,k,m,t:integer;

begin

k:=0;i:=1;m:=n;

while i<n p="" do

begin

for j:=m downto i+1 do

if a[i]<a[j] p="" then

t:=a[i];a[i]:=a[j];a[j]:=t;

k:=k+1;______________

end;

repeat

______________;

if _____________ then _____________

else

begin m:=p[k];k:=k-1 end

until (i<m) (i="n);

if _____________ then

begin

t:=a[i];__________;___________

end

end

end

import javaio;

public class myjava {

public static void main(String args[])

{

double m=500;

double persentmax=008;

double persentmin=002;

int g=0;

try{

g=Systeminread();

}

catch(IOException e)

{

Systemoutprintln(e);

}

if(g<=3)

{

for(int i=1;i<=g;i++)

{

m=m(1+persentmax);

}

if(m>1000){Systemoutprint("1000");}

else{Systemoutprint(m);}

}

else

{

double zzl= 10(8-(g-3))/100;

if(zzl>=002)

{

for(int i=1;i<=3;i++)

{

m=m(1+persentmax);

}

for(int i=4;i<=g;i++)

{

m=m(1+zzl);

}

if(m>1000){Systemoutprint("1000");}

else{Systemoutprint(m);}

}

else

{

for(int i=1;i<=3;i++)

{

m=m(1+persentmax);

}

for(int i=4;i<=9;i++)

{

m=m(1+zzl);

}

for(int i=10;i<=g;i++)

{

m=m(1+persentmin);

}

if(m>1000){Systemoutprint("1000");}

else{Systemoutprint(m);}

}

}

}

}

以上就是关于75道程序员面试逻辑测试题（附答案）（1）全部的内容，包括:75道程序员面试逻辑测试题（附答案）（1）、程序员面试必备PHP基础面试题 – 第十一天、2013年计算机软考程序员考试部分真题等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！