因致笔试题

一:选择题

1:有int a =10,int b=5,则运算a<b+5?a/2:b%2的结果是1

#include<stdio.h>
int main(){
	int a=10;
	int b=5;
	int c=a<b+5?a/2:b%2;
	printf("%d",c);
	return 0;
} 

2：现有订单表orders,包含用户信息userid,产品信息productid，一下(）语句能够返回至少被订购两回的额的productid.

A:select productid from orders where count(productid)>1
B:select productid from orders where max(productid)>1
C:select productid from orders where having
count(productid)>1 group by productid
D:select productid from orders group by productid having count(productid)>1
解答:
order如下：

3:在计算机网络中,LAN指的是:A

A:局域网
B:广域网
C:互联网
D:无线网
链接

4:有4副相同的牌,每副牌有4张不同的牌.先从这16张牌中,随机选4张出来.然后,在这4张牌中随机选择一张牌,然后把抽出的一张放回3张中,再随机选择一张牌.与上次选出的牌一样的概率是()2/5

直接看第二次抽样即可，与第一次抽的是同一张牌的概率是1/4，不同张的概率是3/4，同一张的话肯定是一样，不同张的时候如果抽中一样的牌的概率是3/15，所以答案是1/4+3/4 * 3/15 = 2/5

5:下面那个不是动态链接库的优点?B

A共享
B装载速度快
C开发模式好
D减少页面交换
地址

6:由权值分别为1,12,13,4,8的叶子节点，生成一颗哈夫曼树，它的带权路径长度为：画画哈夫曼树。

7:以下哪种方式，在读取磁盘上多个顺序数据库效率最高？C

A:中断控制方式
B:DMA方式
C:通道方式
D:程序直接访问方式
E:循环检查I/O方式
F:以上访问方式都一样
链接

8:下面关于系统调度的描述中,错误是的？B

11:在动态分区分配方案中，系统回收主存，合并空闲空间时会修改空闲区表，以下哪种情况空闲区间会减1：F

链接：https://www.nowcoder.com/questionTerminal/6de543c5ea0f4d61a740912f2af73a36
来源：牛客网

12下面关于虚拟局域网VLAN的叙述错误的是()D

A:VLAN是由局域网网段构成的与物理位置无关的逻辑组
B利用以太网交换机可以很方便地实现VLAN
C每一个VLAN的工作站可处在不同的局域网中
D不同VLAN内的用户可以相互之间直接通信
EvLAN可以强化网络安全和网络管理
FVLAN能灵活控制广播活动
https://www.nowcoder.com/questionTerminal/6de543c5ea0f4d61a740912f2af73a36

14刚毕业的小王上班有两路公交车都可以从家到公司.如果只等A车,平均需要5分钟才等到;如果只等B车,平均需要7分钟才能等到.假定两辆车运行时间独立,那么小王平均需要等多长时间才能等到A车或B车?

A2分钟
B2分35秒
C2分55秒
D3分钟
E5分钟
F6分钟
链接：https://www.nowcoder.com/questionTerminal/d46a6d3ac7114039a645dbbc7eb36113
来源：牛客网
在时间t内，A车t/5趟， B车t/7趟，所以在t内等到车共计t/5+t/7趟，等到一趟的时间则为t/(t/5+t/7)，等价35/12,

14:以上程序的运行结果是:24

  int* pint = 0; 
pint += 6; 
cout << pint << endl;

解析:1.在初始化中只有地址才能赋值给指针，因此*int p=0是指p指向地址0x00。
2.int型数占4个字节，因此加6表示偏移了24个字节，结果的地址应为0x18，即是24.

15:一组记录排序码为(5,11,7,2,3,17),则利用堆排序方法建立的初始堆为：

16:某机器人可以说真话或者假话。某程序设定其周末（周六周日）说真话，周四说谎话，其他日期随机。某测试打算验证该功能。他连续七天，每天问机器人“你在哪里出生的？”，在前六天得到了这样的答案：阿里，淘宝，阿里，淘宝，天猫，淘宝。那么第七天，机器人的回答应该是（）A

A阿里
B淘宝
C天猫
D阿里或淘宝
E阿里或天猫
F天猫或淘宝
六周日说真话，所以有连续两天的答案是一样的所以只有第一天是周日才可能有这种情况，顾答案是A

17小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是__900__。

假设小钱在相遇后又走了X米，小赵和小钱的速度分别为v1 v2
开始到第一次遇到 小赵走了 600+x 米 小钱走了150 +x 所用时间相等 所以
v1/v2 = (600+x)/(150+x)
第一次相遇到小赵到达图书馆 小赵走了150+x米 小钱走了x米 同理
v1/v2 = (150+x)/x
综上
(600+x)/(150+x) = (150+x)/x
解得 x = 75
总长的 (600+x) + (150+x) = 900米

18:一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间_1280KB___。

分辨率：一定的面积内取多少个点，或叫多少个像素，它决定了图像的清晰度。
位图文件（Bitmap），扩展名可以是.bmp或者.dib。位图是Windows标准格式图形文件，它将图像定义为由点（像素）组成，每个点可以由多种色彩表示，包括2、4、8、16、24和32位色彩。
位图图像文件的大小可以通过以下的方法计算:
文件的字节数=图像分辨率色彩深度/8，其中图像分辨率= x方向像素数y方向像素数，色彩深度=二进制颜色位数
本题：102464016/8 B=1280KB

19:求输出结果

代码:

#include<stdio.h>
int main(){
	int a[2][2][3]={{{1,2,3},{4,5,6}},{{7,8,9},{10,11,12}}};
    int *ptr=(int*)(&a+1);
    printf("%d %d",*(int*)(a+1),*(ptr-1));
	return 0;
} 

21

22每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它才是有效的。例如，00000000、01010011都是有效的序列号，而11111110不是。那么，有效的序列号共有（128） 个

127
128
255
256

二;填空题

1:十进制300转为二进制是多少？100101100

2 银行排队类似数据结构中的哪种？队列

3请写出其中最后i的以及j的值；

#include<stdio.h>
int main(){
int i=0,j=5;
do{
i=++j;
j++;
j=j-3;
}while(j<0);
printf("%d,%d",i,j);
}

4:7个工人7小时挖了7米的洞，50个小时挖50米的洞需要多少人？

解答:
7÷7＝1//7个工人一小时挖一米
1÷7＝1／7//1个工人一小时挖1/7米
50÷50＝1//每小时需要挖1米
1÷（1／7）＝7//需要的人数。
所以，需要7个人。

5 定义常量情况下应该使用const声明

6异常捕获中，finally的作用 :

用于最后一定执行的操作，例如用于释放资源，在IO流操作和数据库操作中会见到。

7下面的程序的结果是

public class one{
    public int get(){
        System.out.println("Sub");
        return 5;
    }

    public static void main(String[] args) {
        new Supper().get();
        new one().get();
    }
}
class Supper{
    public Integer get(){
        System.out.println("Supper");
        return new Integer("5");
    }
}

判断题:

1:delete不是sql关键字 否

2单列模式中饿汉式的特点是初始化的时候就加载 对

四解答题

1：
Select Sname As 学生姓名 From s Where Sno In (Select Sno From c, Sc Where c.Cno = Sc.Cno And Cteacher = ‘李明’);
https://www.cnblogs.com/chendongchun/p/3794631.html

2:请写出代码逻辑将一个字符串“Shanghai Yinzhi information Technolongy Co. Ltd"逆序。不得使用反转函数。

public class one {
    public static void main(String[] args) {
        String name="Shanghai Yinzhi information Technolongy Co. Ltd";
        char[] str =name.toCharArray();
        for (int i=0;i<str.length/2;i++){
            char temp;
            temp=str[i];
            str[i]=str[str.length-i-1];
            str[str.length-i-1]=temp;
        }
        String newname=new String(str);
        System.out.println(str);
        System.out.println(fun2(name));
    }
    public static String fun2(String str){
        StringBuilder sb = new StringBuilder(str);
        return  sb.reverse().toString();
    }
}

3

public class one{
    public static void main(String[] args) {
        numisp(1, 1000);
    }
    public static boolean isPrimNum(int a){
        for(int i=2;i<=Math.sqrt(a);i++){
            if(a%i==0){
                return false;
            }
        }
        return true;
    }

    public static int reversal(int num){
        int result=0;
        while (num!=0){
            int lastDigit=num%10;
            result=result*10+lastDigit;
            num=num/10;
        }
        return result;
    }
    public static boolean isPalindrome(int num){
        return num==reversal(num);
    }

    public static void numisp(int L,int R){
        int count=0;
        for(int i=L;i<=R;i++){
            if(isPrimNum(i)&&isPalindrome(i)){
                System.out.print(i+"  ");
                count++;
                if(count%10==0){
                    System.out.println();
                }
            }
        }
    }
}