面试题杂货铺 ( 一）

最新推荐文章于 2022-03-16 14:43:00 发布

原创最新推荐文章于 2022-03-16 14:43:00 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试-笔试

面试专栏收录该内容

4 篇文章

订阅专栏

1、以下程序的功能是（）

#include<stdio.h>
int main(void)
{
    FILE *fp;
    long int n;
    fp = fopen("wj.txt","rb");
    fseek(fp , 0 , SEEK_END);
    n = ftell(fp);
    fclose(fp);
    printf("%ld",n);
}

2、实现字符串反转函数

/* 微软crt版本，详见 ..\VC\crt\src\strrev.c */
char *strrev(char *string)
{
    char *start = string;
    char *left = string;
    char ch;

    while (*string++)
            ;
    string -= 2;

    while (left < string)
    {
        ch = *left;
        *left++ = *string;
        *string-- = ch;
    }

    return start;
}

3、数据库事物的属性

数据库事务的属性－ACID（四个英文单词的首写字母）：

1）原子性（Atomicity）

所谓原子性就是将一组操作作为一个操作单元，是原子操作，即要么全部执行，要么全部不执行。

2）一致性（Consistency）

事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。如果事务成功地完成，那么系统中所有变化将正确地应用，系统处于有效状态。如果在事务中出现错误，那么系统中的所有变化将自动地回滚，系统返回到原始状态。

3）隔离性（Isolation）

隔离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。

4）持久性（Durability）

持久性是指一个事务一旦被提交，它对数据库中数据的改变就是永久性的，接下来的其他操作和数据库故障不应该对其有任何影响。即一旦一个事务提交，DBMS（Database Management System）保证它对数据库中数据的改变应该是永久性的，持久性通过数据库备份和恢复来保证。

4、进程之间的通信方式有哪几种

（1）管道（pipe）及有名管道（named pipe）：管道可用于具有亲缘关系的父子进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。
（2）信号（signal）：信号是在软件层次上对中断机制的一种模拟，它是比较复杂的通信方式，用于通知进程有某事件发生，一个进程收到一个信号与处理器收到一个中断请求效果上可以说是一致的。
（3）消息队列（message queue）：消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息。
（4）共享内存（shared memory）：可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等。
（5）信号量（semaphore）：主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段。
（6）套接字（socket）：这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。

5、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1——R10存放在这个磁道上，记录的安排顺序如下表所示：

物理块	1	2	3	4	5	6	7	8	9	10
逻辑记录	R1	R2	R3	R4	R5	R6	R7	R8	R9	R10

假设磁盘的旋转速度为20ms/周，磁盘当前处在R1的开头处，若系统顺序扫描后将数据放入单缓冲区内，处理数据的时间为4ms（然后再读取下个记录），则处理这10个记录的最长时间为多少？

答：204ms

因为磁盘的旋转速度为20ms/周，且该磁盘上有10个物理块分别存放着R1—–R10这10个数据记录，所以读取一条记录的速率为: 20/10 = 2(ms/记录)。

R1的处理：由于磁盘开始处在R1的开头处，所以直接读取R1(2ms)，处理R1的数据花费时间为(4ms)，总共耗时2ms + 4ms = 6ms。
R2的处理：完成R1时磁盘已经移动了6(ms)/2(ms/记录) = 3个记录，磁盘目前处在R4的开头，题目要求顺序处理记录，所以，须要等磁头移动到R2时才能进行读取和数据处理，等待的时间为磁盘扫描过R4、R5、….R10、R1共8个记录的时间(8*2 = 16ms)，此时磁盘处在R2的开头，再读取和处理R2花费(2ms(读取)+4ms(处理) = 6ms)，所以总共花费16 + 6 = 22ms。
R3—-R10的分析与R2的类似：每个记录的处理时间均为22ms。
总共的处理时间R1 + R2….R10 = 6 + 9 * 22 = 204ms.